Caulobacter crescentus attachment is mediated by the holdfast, a complex of polysaccharide anchored to the cell by HfaA, HfaB and HfaD. We show that all three proteins are surface exposed outer membrane (OM) proteins. HfaA is similar to fimbrial proteins and assembles into a high molecular weight (HMW) form requiring HfaD, but not holdfast polysaccharide. The HfaD HMW form is dependent on HfaA but not on holdfast polysaccharide. We show that HfaA and HfaD form homomultimers and that they require HfaB for stability and OM translocation. All three proteins localize to the late pre-divisional flagellar pole, remain at this pole in swarmer cells, and localize at the stalk tip after the stalk is synthesized at the same pole. Hfa protein localization requires the holdfast polysaccharide secretion proteins and the polar localization factor PodJ. An hfaB mutant is much more severely deficient in adherence and holdfast attachment than hfaA and hfaD mutants. An hfaA, hfaD double mutant phenocopies either single mutant, suggesting that HfaB is involved in holdfast attachment beyond secretion of HfaA and HfaD. We hypothesize that HfaB secretes HfaA and HfaD across the outer membrane, and the three proteins form a complex anchoring the holdfast to the stalk.