Herpes Simplex Virus type-1 (HSV-1) and type-2 (HSV-2) establish life-long infections and cause significant orofacial and genital infections in humans. HSV-1 is the leading cause of infectious blindness in the western world. Currently, there are no available vaccines to protect against herpes simplex infections. Recently, we showed that a single intramuscular immunization with an HSV-1(F) mutant virus lacking expression of the viral glycoprotein K (gK), which prevents the virus from entering into distal axons of ganglionic neurons, conferred significant protection against either virulent HSV-1(McKrae) or HSV-2(G) intravaginal challenge in mice. Specifically, 90% of the mice were protected against HSV-1(McKrae) challenge, while 70% of the mice were protected against HSV-2(G) challenge. We constructed the recombinant virus VC2 that contains specific mutations in gK and the membrane protein UL20 preventing virus entry into axonal compartments of neurons, while allowing efficient replication in cell culture, unlike the gK-null virus, which has a major defect in virus replication and spread. Intramuscular injection of mice with 107 VC2 plaque forming units did not cause any significant clinical disease in mice. A single intramuscular immunization with the VC2 virus protected 100% of mice against lethal intravaginal challenge with either HSV-1(McKrae) or HSV-2(G) viruses. Importantly, vaccination with VC2 produced robust cross protective humoral and cellular immunity that fully protected vaccinated mice against lethal disease. Quantitative PCR did not detect any viral DNA in ganglionic tissues of vaccinated mice, while unvaccinated mice contained high levels of viral DNA. The VC2 virus may serve as an efficient vaccine against both HSV-1 and HSV-2 infections, as well as a safe vector for the production of vaccines against other viral and bacterial pathogens.