We tested the concept of combining DNA with protein to improve anti-HIV Env systemic and mucosal humoral immune responses. Rhesus macaques were vaccinated with DNA, DNA&protein co-immunization or DNA prime followed by protein boost, and the magnitude and mucosal dissemination of the antibody responses were monitored in both plasma and mucosal secretions. We achieved induction of robust humoral responses by optimized DNA vaccination delivered by in vivo electroporation. These responses were greatly increased upon administration of a protein boost. Importantly, a co-immunization regimen of DNA&protein injected in the same muscle at the same time induced the highest systemic binding and neutralizing antibodies to homologous or heterologous Env as well as the highest Env-specific IgG in saliva. Inclusion of protein in the vaccine resulted in more immunized animals with Env-specific IgG in rectal fluids. Inclusion of DNA in the vaccine significantly increased the longevity of systemic humoral immune responses, whereas protein immunization, either as the only vaccine component or as boost after DNA prime, was followed by a great decline of humoral immune responses overtime. We conclude that DNA&protein co-delivery in a simple vaccine regimen combines the strength of each vaccine component, resulting in improved magnitude, extended longevity and increased mucosal dissemination of the induced antibodies in immunized rhesus macaques.