Anti-retroviral therapy is useful to treat human immunodeficiency virus type 1 (HIV-1)-infected individuals, but has some major problems, such as the generation of multidrug-resistant viruses. To develop a novel supplemental or alternative therapeutic for CCR5-tropic (R5) HIV-1 infection, we generated a recombinant vesicular stomatitis virus (rVSV) in which the gene encoding its envelope glycoprotein (G) was replaced with the genes encoding R5 HIV-1 receptors (human CD4 and CCR5), designated VSVΔG-CC5. Our present data demonstrate that this rVSV specifically infects cells that are transiently expressing R5 HIV-1 envelope glycoproteins, but does not infect those expressing CXCR4-tropic HIV-1 envelope glycoproteins. Notably, after a CD4+CCR5+ T cell line or primary cells initially infected with R5 HIV-1 were inoculated with G-complemented VSVΔG-CC5, the rVSV significantly reduced the number of HIV-1-infected cells, probably through direct targeting of the rVSV and VSV-mediated cytolysis and/or through syncytium formation- or cell–cell fusion-dependent killing, and markedly inhibited HIV-1 production. Furthermore, G-complemented VSVΔG-CC5 also efficiently inhibited HIV-1 infection in R5 HIV-1-infected humanized immunodeficient mice. Taken together, our findings indicate that a cytolytic rVSV that targets and eliminates R5 HIV-1-infected cells potentially has therapeutic value for controlling R5 HIV-1 infection.