Glycosyl-phosphatidylinositol (GPI)-linked proteins are transported to the apical surface of epithelial cells where they undergo cholesterol-dependent clustering in membrane micro-invaginations, termed caveolae or plasmalemmal vesicles. However, the sorting machinery responsible for this caveolar-clustering mechanism remains unknown. Using transfected MDCK cells as a model system, we have identified a complex of cell surface molecules (80, 50, 40, 22-24, and 14 kD) that interact in a pH- and cholesterol-dependent fashion with an apical recombinant GPI-linked protein. A major component of this hetero-oligomeric protein complex is caveolin, a type II transmembrane protein. As this hetero-oligomeric caveolin complex is detectable almost immediately after caveolin synthesis, our results suggest that caveolae may assemble intracellularly during transport to the cell surface. As such, our studies have implications for understanding both the intracellular biogenesis of caveolae and their subsequent interactions with GPI-linked proteins in epithelia and other cell types.