Streptococcus mutans is considered the primary etiologic agent of dental caries, a global health problem that affects 60 to 90% of the population, and a leading causative agent of infective endocarditis. It can be divided into four different serotypes (c, e, f, and k), with serotype c strains being the most common in the oral cavity. In this study, we demonstrate that in addition to OMZ175 and B14, three other strains (NCTC11060, LM7, and OM50E) of the less prevalent serotypes e and f are able to invade primary human coronary artery endothelial cells (HCAEC). Invasive strains were also significantly more virulent than noninvasive strains in the Galleria mellonella (greater wax worm) model of systemic disease. Interestingly, the invasive strains carried an additional gene, cnm, which was previously shown to bind to collagen and laminin in vitro. Inactivation of cnm rendered the organisms unable to invade HCAEC and attenuated their virulence in G. mellonella. Notably, the cnm knockout strains did not adhere to HCAEC as efficiently as the parental strains did, indicating that the loss of the invasion phenotype observed for the mutants was linked to an adhesion defect. Comparisons of the invasive strains and their respective cnm mutants did not support a correlation between biofilm formation and invasion. Thus, Cnm is required for S. mutans invasion of endothelial cells and possibly represents an important virulence factor of S. mutans that may contribute to cardiovascular infections and pathologies.