A large number of bacterial pathogens targets cell adhesion molecules to establish an intimate contact with host cells and tissues. Members of the integrin, cadherin and immunoglobulin-related cell adhesion molecule (IgCAM) families are frequently recognized by specific bacterial surface proteins. Binding can trigger bacterial internalization following cytoskeletal rearrangements that are initiated upon receptor clustering. Moreover, signals emanating from the occupied receptors can result in cellular responses such as gene expression events that influence the phenotype of the infected cell. This review will address recent advances in our understanding of bacterial engagement of cellular adhesion molecules by discussing the binding of integrins by Staphylococcus aureus as well as the exploitation of IgCAMs by pathogenic Neisseria species.