Live, attenuated, phenotypically stable HSV-2 viruses and methods of making and using the virus are provided. Live, attenuated HSV-2 viruses are constructed using recombinant techniques and can be used in a pharmaceutical composition for prophylactic treatment of HSV-2 infections and for treatment of recurrent HSV-2 related diseases and conditions.