HIV virus-like particles (VLPs) present the HIV envelope protein in its native conformation, providing an ideal vaccine antigen. To enhance the immunogenicity of the VLP vaccine, we sought to improve upon two components; the route of administration and the additional adjuvant. Using HIV VLPs, we evaluated sub-cheek as a novel route of vaccine administration when combined with other conventional routes of immunization. Of five combinations of distinct prime and boost sequences, which included sub-cheek, intranasal, and intradermal routes of administration, intranasal prime and sub-cheek boost (IN+SC) resulted in the highest HIV-specific IgG titers among the groups tested. Using the IN+SC regimen we tested the adjuvant VesiVax Conjugatable Adjuvant Lipid Vesicles (CALV) + monophosphoryl lipid A (MPLA) at MPLA concentrations of 0, 7.5, 12.5, and 25 μg/dose in combination with our VLPs. Mice that received 12.5 or 25 μg/dose MPLA had the highest concentrations of Env-specific IgG2c (20.7 and 18.4 μg/ml respectively), which represents a Th1 type of immune response in C57BL/6 mice. This was in sharp contrast to mice which received 0 or 7.5 μg MPLA adjuvant (6.05 and 5.68 μg/ml of IgG2c respectively). In contrast to IgG2c, MPLA had minor effects on Env-specific IgG1; therefore, 12.5 and 25 μg/dose of MPLA induced the optimal IgG1/IgG2c ratio of 1.3. Additionally, the percentage of germinal center B cells increased significantly from 15.4% in the control group to 31.9% in the CALV + 25 μg MPLA group. These mice also had significantly more IL-2 and less IL-4 Env-specific CD8+ T cells than controls, correlating with an increased percentage of Env-specific central memory CD4+ and CD8+ T cells. Our study shows the strong potential of IN+SC as an efficacious route of administration and the effectiveness of VLPs combined with MPLA adjuvant to induce Env specific Th1-oriented HIV-specific immune responses.