We studied cross-reactive antibodies against avian influenza H5N1 and 2009 pandemic (p) H1N1 in 200 serum samples from US military personnel collected before the H1N1 pandemic. Assays used to measure antibodies against viral proteins involved in protection included a hemagglutination inhibition (HI) assay and a neuraminidase inhibition (NI) assay. Viral neutralization by antibodies against avian influenza H5N1 and 2009 pH1N1 was assessed by influenza (H5) pseudotyped lentiviral particle-based and H1N1 microneutralization assays. Some US military personnel had cross-neutralizing antibodies against H5N1 (14%) and 2009 pH1N1 (16.5%). The odds of having cross-neutralizing antibodies against 2009 pH1N1 were 4.4 times higher in subjects receiving more than five inactivated whole influenza virus vaccinations than those subjects with no record of vaccination. Although unclear if the result of prior vaccination or disease exposure, these pre-existing antibodies may prevent or reduce disease severity.