The efficiency with which different measles virus (MV) strains enter cells through the immune cell-specific protein SLAM (CD150) or other receptors, including the ubiquitous protein CD46, may influence their pathogenicity. We compared the cell entry efficiency of recombinant MV differing only in their attachment protein hemagglutinin (H). We constructed these viruses with an additional gene expressing an autofluorescent reporter protein to allow direct detection of every infected cell. A virus with a wild-type H protein entered cells through SLAM two to three times more efficiently than a virus with the H protein of the attenuated strain Edmonston, whereas cell entry efficiency through CD46 was lower. However, these subtle differences were amplified at the cell fusion stage because the wild-type H protein failed to fuse CD46-expressing cells. We also proved formally that a mutation in H protein residue 481 (asparagine to tyrosine) results in improved CD46-specific entry. To define the selective pressure exerted on that codon, we monitored its evolution in different H protein backgrounds and found that several passages in CD46-expressing Vero cells were necessary to shift it in the majority of the MV RNA. To verify the importance of these observations for human infections, we examined MV entry into peripheral blood mononuclear cells and observed that viruses with asparagine 481 H proteins infect these cells more efficiently.