HIV sequence diversity and potential decoy epitopes are hurdles in the development of an effective AIDS vaccine. A DNA vaccine candidate comprising of highly conserved p24(gag) elements (CE) induced robust immunity in all 10 vaccinated macaques, whereas full-length gag DNA vaccination elicited responses to these conserved elements in only 5 of 11 animals, targeting fewer CE per animal. Importantly, boosting CE-primed macaques with DNA expressing full-length p55(gag) increased both magnitude of CE responses and breadth of Gag immunity, demonstrating alteration of the hierarchy of epitope recognition in the presence of pre-existing CE-specific responses. Inclusion of a conserved element immunogen provides a novel and effective strategy to broaden responses against highly diverse pathogens by avoiding decoy epitopes, while focusing responses to critical viral elements for which few escape pathways exist.