Poxvirus vaccine vectors, although capable of eliciting potent immune responses, pose serious health risks in immunosuppressed individuals. We therefore constructed five novel recombinant vaccinia virus vectors which contained overlapping deletions of coding regions for the B5R, B8R, B12R, B13R, B14R, B16R, B18R, and B19R immunomodulatory gene products and assessed them for both immunogenicity and pathogenicity. All five of these novel vectors elicited both cellular and humoral immunity to the inserted HIV-BH10 env comparable to that induced by the parental Wyeth strain vaccinia virus. However, deletion of these immunomodulatory genes did not increase the immunogenicity of these vectors compared with the parental vaccinia virus. Furthermore, four of these vectors were slightly less virulent and one was slightly more virulent than the Wyeth strain virus in neonatal mice. Attenuated poxviruses have potential use as safer alternatives to current replication-competent vaccinia virus. Improved vaccinia virus vectors can be generated by deleting additional genes to achieve a more significant viral attenuation.