The combination of multiple HIV antigens in a vaccine can broaden antiviral immune responses. In this study, we used NDV vaccine strain LaSota to generate rNDV (rLaSota/optGag) expressing human codon optimized p55 Gag protein of HIV-1. We examined the effect of co-immunization of rLaSota/optGag with rNDVs expressing different forms of Env protein gp160, gp120, gp140L [a version of gp140 that lacked cytoplasmic tail and contained complete membrane-proximal external region (MPER)] and gp140S (a version of gp140 that lacked cytoplasmic tail and distal half of MPER) on magnitude and breadth of humoral, mucosal and cellular immune responses in guinea pigs and mice. Our results showed that inclusion of rLaSota/optGag with rNDVs expressing different forms of Env HIV Gag did not affect the Env-specific humoral and mucosal immune responses in guinea pigs and that the potent immune responses generated against Env persisted for at least 13 weeks post immunization. The highest Env-specific humoral and mucosal immune responses were observed with gp140S+optGag group. The neutralizing antibody responses against HIV strains BaL.26 and MN.3 induced by gp140S+optGag and gp160+optGag were higher than those elicited by other groups. Inclusion of Gag with gp160, gp140S and gp140L enhanced the level of Env-specific IFN-γ-producing CD8(+) T cells in mice. Inclusion of Gag with gp160 and gp140L also resulted in increased Env-specific CD4(+) T cells. The level of Gag-specific CD8(+) and CD4(+) T cells was also enhanced in mice immunized with Gag along with gp140S and gp120. These results indicate lack of antigen interference in a vaccine containing rNDVs expressing Env and Gag proteins.