Neisserial Opa proteins function as a family of adhesins that bind heparan sulfate proteoglycan (HSPG) or carcinoembryonic antigen family (CEACAM) receptors on human host cells. In order to define the CEACAM binding domain on Opa proteins, we tested the binding properties of a series of gonococcal (strain MS11) recombinants producing mutant and chimeric Opa proteins with alterations in one or more of the four surface-exposed loops. Mutagenesis demonstrated that the semivariable domain, present in the first loop, was completely dispensable for CEACAM binding. In contrast, the two hypervariable (HV) regions present in the second and third loops were essential for binding; deletion of either domain resulted in loss of receptor recognition. Deletion of the fourth loop resulted in a severe decrease in Opa expression at the cell surface and could therefore not be tested for CEACAM binding. Chimeric Opa variants, containing combinations of HV regions derived from different CEACAM binding Opa proteins, lost most of their receptor binding activity. Some chimeric variants gained HSPG binding activity. Together, our results indicate that full recognition of CEACAM receptors by Opa proteins requires a highly coordinate interplay between both HV regions. Furthermore, shuffling of HV regions may result in novel HSPG receptor binding activity.