Neisseria meningitidis and Neisseria gonorrhoeae are globally important pathogens, which in part owe their success to their ability to successfully evade human immune responses over long periods. The phase-variable opacity-associated (Opa) adhesin proteins are a major surface component of these organisms, and are responsible for bacterial adherence and entry into host cells and interactions with the immune system. Most immune interactions are mediated via binding to members of the carcinoembryonic antigen cell adhesion molecule (CEACAM) family. These Opa variants are able to bind to different receptors of the CEACAM family on epithelial cells, neutrophils, and T and B lymphocytes, influencing the innate and adaptive immune responses. Increased epithelial cell adhesion creates the potential for prolonged infection, invasion and dissemination. Furthermore, Opa proteins may inhibit T-lymphocyte activation and proliferation, B-cell antibody production, and innate inflammatory responses by infected epithelia, in addition to conferring increased resistance to antibody-dependent, complement-mediated killing. While vaccines containing Opa proteins could induce adhesion-blocking and bactericidal antibodies, the consequence of CEACAM binding by a candidate Opa-containing vaccine requires further investigation. This review summarizes current knowledge of the immunological consequences of the interaction between meningococcal and gonococcal Opa proteins and human CEACAMs, considering the implications for pathogenesis and vaccine development.