More than 75 million people has been infected HIV and it is responsible for nearly 36 million deaths on a global scale. As one of the deadliest infectious diseases, HIV is becoming the urgent issue of the global epidemic to tackle. In order to settle this problem from the source, some effective prevention strategies should be developed to control the pandemic of HIV. Vaccines, especially DNA vaccines, could be the optimal way to control the spread of HIV due to the unparalleled superiority that DNA vaccines could generate long-term humoral and cellular immune responses which could provide protective immunity for HIV. But the naked DNA could hardly enter into cells and is easily degraded by DNases and lysosomes, so designing effective delivery system is a promising strategy. Since delivery system could be constructed to promote efficient delivery of DNA into mammalian cells, protect them from degradation, and also could be established to be a target system to arrive at certain position of expectation. The current review discusses the potential of various nano-delivery vehicles/adjuvants such as polymer, lipid, liposome, peptide and inorganic material in improving efficiency of diverse modalities available for HIV DNA vaccines.