Bacteria-derived outer membrane vesicles (OMVs) can be engineered to incorporate foreign antigens. This study explored the potential of ClearColi™-derived OMVs as a natural adjuvant and a carrier (recombinant OMVs or rOMVs) for development of an innovative therapeutic vaccine candidate harboring HIV-1 Nef and Nef-Tat antigens. Herein, the rOMVs containing CytolysinA (ClyA)-Nef and ClyA-Nef-Tat fusion proteins were isolated from ClearColi™ strain. The presence of Nef and Nef-Tat proteins on their surface (rOMVNef and rOMVNef-Tat) was confirmed by western blotting after proteinase K treatment. Immune responses induced by Nef and Nef-Tat proteins emulsified with Montanide® ISA720 or mixed with OMVs, and also rOMVNef and rOMVNef-Tat were investigated in BALB/c mice. Additionally, the potency of splenocytes exposed to single-cycle replicable (SCR) HIV-1 virions was assessed for the secretion of cytokines in vitro. Our findings showed that the rOMVs as an antigen carrier (rOMVNef and rOMVNef-Tat) induced higher levels of IgG2a, IFN-γ and granzyme B compared to OMVs as an adjuvant (Nef + OMV and Nef-Tat + OMV), and also Montanide® ISA720 (Nef + Montanide and Nef-Tat + Montanide). Moreover, IFN-γ level in splenocytes isolated from mice immunized with rOMVNef-Tat was higher than other regimens after exposure to SCR virions. Generally, ClearColi™-derived rOMVs can serve as potent carriers for developing effective vaccines against HIV-1 infection.