The immune system responds to influenza infection by producing neutralizing antibodies to the viral surface protein, hemagglutinin (HA), which regularly changes its antigenic structure. Antibodies that target the highly conserved stem region of HA neutralize diverse influenza viruses and can be elicited through vaccination in animals and humans. Efforts to develop universal influenza vaccines have focused on strategies to elicit such antibodies; however, the concern has been raised that previous influenza immunity may abrogate the induction of such broadly protective antibodies. We show here that prime-boost immunization can induce broadly neutralizing antibody responses in influenza-immune mice and ferrets that were previously infected or vaccinated. HA stem-directed antibodies were elicited in mice primed with a DNA vaccine and boosted with inactivated vaccine from H1N1 A/New Caledonia/20/1999 (1999 NC) HA regardless of preexposure. Similarly, gene-based vaccination with replication-defective adenovirus 28 (rAd28) and 5 (rAd5) vectors encoding 1999 NC HA elicited stem-directed neutralizing antibodies and conferred protection against unmatched 1934 and 2007 H1N1 virus challenge in influenza-immune ferrets. Indeed, previous exposure to certain strains could enhance immunogenicity: The strongest HA stem-directed immune response was observed in ferrets previously infected with a divergent 1934 H1N1 virus. These findings suggest that broadly neutralizing antibodies against the conserved stem region of HA can be elicited through vaccination despite previous influenza exposure, which supports the feasibility of developing stem-directed universal influenza vaccines for humans.