The Borrelia burgdorferi outer membrane (OM) contains numerous surface-exposed lipoproteins but a relatively low density of integral OM proteins (OMPs). Few membrane-spanning OMPs of B. burgdorferi have been definitively identified, and none are well characterized structurally. Here, we provide evidence that the borrelial OMP P66, a known adhesin with pore-forming activity, forms a β-barrel in the B. burgdorferi OM. Multiple computer-based algorithms predict that P66 forms a β-barrel with either 22 or 24 transmembrane domains. According to our predicted P66 topology, a lysine residue (K487) known to be sensitive to trypsin cleavage is located within a surface-exposed loop. When we aligned the mature P66 amino acid sequences from B. burgdorferi and B. garinii, we found that K487 was present only in the B. burgdorferi P66 protein sequence. When intact cells from each strain were treated with trypsin, only B. burgdorferi P66 was trypsin sensitive, indicating that K487 is surface exposed, as predicted. Consistent with this observation, when we inserted a c-Myc tag adjacent to K487 and utilized surface localization immunofluorescence, we detected the loop containing K487 on the surface of B. burgdorferi. P66 was examined by both Triton X-114 phase partitioning and circular dichroism, confirming that the protein is amphiphilic and contains extensive (48%) β-sheets, respectively. Moreover, P66 also was able to incorporate into liposomes and form channels in large unilamellar vesicles. Finally, blue native PAGE (BN-PAGE) revealed that under nondenaturing conditions, P66 is found in large complexes of ∼400 kDa and ∼600 kDa. Outer surface lipoprotein A (OspA) and OspB both coimmunoprecipitate with P66, demonstrating that P66 associates with OspA and OspB in B. burgdorferi. The combined computer-based structural analyses and supporting physicochemical properties of P66 provide a working model to further examine the porin and integrin-binding activities of this OMP as they relate to B. burgdorferi physiology and Lyme disease pathogenesis.