Although the importance of DNA vaccines, especially as a priming immunization has been well established in numerous HIV vaccine studies, the immunogenictiy of DNA vaccines is generally moderate. Novel adjuvant is in urgent need for improving the immunogenicity of DNA vaccine. Polysaccharide and nucleic acid fraction extracted by hot phenol method from Mycobacterium bovis bacillus Calmette-Guérin, known as BCG-PSN, is a widely used immunomodulatory product in China clinical practice. In this study, we evaluated whether the BCG-PSN could serve as a novel adjuvant of DNA vaccine to trigger better cellular and humoral immune responses against the HIV-1 Env antigen in Balb/C mouse model. The BCG-PSN was mixed with 10 μg or 100 μg of pDRVI1.0gp145 (HIV-1 CN54 gp145 gene) DNA vaccine and intramuscularly immunized two or three times. We found that BCG-PSN could significantly improve the immunogenicity of DNA vaccine when co-administered with DNA vaccine. Further, at the same vaccination schedule, BCG-PSN co-immunization with 10 μg DNA vaccine could elicit cellular and humoral immune responses which were comparable to that induced by 100 μg DNA vaccine alone. Moreover, our results demonstrate that BCG-PSN can activate TLR signaling pathways and induce Th1-type cytokines secretion. These findings suggest that BCG-PSN can serve as a novel and effective adjuvant for DNA vaccination.