Pili of Neisseria gonorrhoeae and Neisseria meningitidis mediate binding of the bacteria to human cell-surface receptors. We found that purified pili bound to a 55- to 60-kDa doublet band on SDS–PAGE of separated human epithelial cell extracts. This is a migration pattern typical of membrane cofactor protein (MCP or CD46). MCP is a widely distributed human complement regulatory protein. Attachment of the bacteria to epithelial cells was blocked by polyclonal and monoclonal antibodies directed against MCP, suggesting that this complement regulator is a receptor for piliated Neisseria. We proved this hypothesis by demonstrating that piliated, but not non-piliated, gonococci bound to CHO cells transfected with human MCP-cDNA. We also demonstrated a direct interaction between purified recombinant MCP and piliated Neisseria. Finally, recombinant MCP protein produced in E. coli inhibited attachment of the bacteria to target cells. Taken together, our data show that MCP is a human cell-surface receptor for piliated pathogenic Neisseria.