Although current postexposure prophylaxis rabies virus (RV) vaccines are effective, approximately 40,000-70,000 rabies-related deaths are reported annually worldwide. The development of effective formulations requiring only 1-2 applications would significantly reduce mortality. We assessed in mice and nonhuman primates the efficacy of replication-deficient RV vaccine vectors that lack either the matrix (M) or phosphoprotein (P) gene. A single dose of M gene-deficient RV induced a more rapid and efficient anti-RV response than did P gene-deficient RV immunization. Furthermore, the M gene-deleted RV vaccine induced 4-fold higher virus-neutralizing antibody (VNA) levels in rhesus macaques than did a commercial vaccine within 10 days after inoculation, and at 180 days after immunization rhesus macaques remained healthy and had higher-avidity antibodies, higher VNA titers, and a more potent antibody response typical of a type 1 T helper response than did animals immunized with a commercial vaccine. The data presented in this article suggest that the M gene-deleted RV vaccine is safe and effective and holds the potential of replacing current pre- and postexposure RV vaccines.