Mucosal antibodies harboring various antiviral activities may best protect mucosal surfaces against early HIV-1 entry at mucosal sites and they should be ideally induced by prophylactic HIV-1 vaccines for optimal prevention of sexually transmitted HIV-1. A phase I, double-blind, randomized, placebo-controlled trial was conducted in twenty-four healthy HIV-uninfected young women. The study objectives were to assess the safety, tolerability and immunogenicity of virosomes harboring surface HIV-1 gp41-derived P1 lipidated peptides (MYM-V101). Participants received placebo or MYM-V101 vaccine at 10 μg/dose or 50 μg/dose intramuscularly at week 0 and 8, and intranasally at week 16 and 24. MYM-V101 was safe and well-tolerated at both doses administered by the intramuscular and intranasal routes, with the majority of subjects remaining free of local and general symptoms. P1-specific serum IgGs and IgAs were induced in all high dose recipients after the first injection. After the last vaccination, vaginal and rectal P1-specific IgGs could be detected in all high dose recipients. Approximately 63% and 43% of the low and high dose recipients were respectively tested positive for vaginal P1-IgAs, while 29% of the subjects from the high dose group tested positive for rectal IgAs. Serum samples had total specific IgG and IgA antibody concentrations ≥ 0.4 μg/mL, while mucosal samples were usually below 0.01 μg/mL. Vaginal secretions from MYM-V101 vaccinated subjects were inhibiting HIV-1 transcytosis but had no detectable neutralizing activity. P1-specific Th1 responses could not be detected on PBMC. This study demonstrates the excellent safety and tolerability of MYM-V101, eliciting systemic and mucosal antibodies in the majority of subjects. Vaccine-induced mucosal anti-gp41 antibodies toward conserved gp41 motifs were harboring HIV-1 transcytosis inhibition activity and may contribute to reduce sexually-transmitted HIV-1.TRIAL REGISTRATIONClinicalTrials.gov NCT01084343.