It is widely anticipated that a prophylactic vaccine may be needed to control the HIV/AIDS epidemic worldwide. Despite over two decades of research, a vaccine against HIV-1 remains elusive, although a recent clinical trial has shown promising results. Recent studies have focused on highly conserved domains within HIV-1 such as the membrane proximal external region (MPER) of the envelope glycoprotein, gp41. MPER has been shown to play critical roles in mucosal transmission of HIV-1, though this peptide is poorly immunogenic on its own. Here we provide evidence that plant-produced HIV-1 enveloped virus-like particles (VLPs) consisting of Gag and a deconstructed form of gp41 comprising the MPER, transmembrane, and cytoplasmic domains (Dgp41) provides an effective platform to display MPER for use as an HIV vaccine candidate. Prime-boost strategies combining systemic and mucosal priming with systemic boosting using two different vaccine candidates (VLPs and CTB-MPR–a fusion of MPER and the B-subunit of cholera toxin) were investigated in BALB/c mice. Serum antibody responses against both the Gag and gp41 antigens were elicited when systemically primed with VLPs. These responses could be recalled following systemic boosting with VLPs. In addition, mucosal priming with VLPs allowed for a boosting response against Gag and gp41 when boosted with either candidate. Importantly, the VLPs also induced Gag-specific CD4 and CD8 T-cell responses. This report on the immunogenicity of plant-based Gag/Dgp41 VLPs may represent an important milestone on the road towards a broadly efficacious and inexpensive subunit vaccine against HIV-1.