The present invention provides an improved method for eliciting a therapeutic immune response in an individual infected with human immunodeficiency virus (“HIV”). The method comprises administering an adenoviral vaccine composition expressing an HIV antigen to an individual with controlled viremia. Immunization of infected individuals in this manner elicits a cellular-mediated immune response against the virus that is significant both in the level of the response and the breadth of the response. The therapeutic immune response that ensues is capable of effectively maintaining low titers of virus and, thus, offers the prospect of reducing individual dependency on antiviral therapy.