Vesicular stomatitis virus (VSV) is an oncolytic rhabdovirus and its glycoprotein G is widely used to pseudotype other viruses for gene therapy. Low-density lipoprotein receptor (LDL-R) serves as a major entry receptor for VSV. Here we report two crystal structures of VSV G in complex with two distinct cysteine-rich domains (CR2 and CR3) of LDL-R, showing that their binding sites on G are identical. We identify two basic residues on G, which are essential for its interaction with CR2 and CR3. Mutating these residues abolishes VSV infectivity even though VSV can use alternative receptors, indicating that all VSV receptors are members of the LDL-R family. Collectively, our data suggest that VSV G has specifically evolved to interact with receptor CR domains. These structural insights into the interaction between VSV G and host cell receptors provide a basis for the design of recombinant viruses with an altered tropism.