Influenza is a highly contagious mucosal infection in the respiratory tract. The 2009 pandemic H1N1 (pH1N1) influenza virus infection resulted in substantial morbidity and mortality in humans. Little is known on whether immunological memory develops following pH1N1 infection and whether it provides protection against other virus subtypes. An enzyme-linked immunosorbent spot assay was used to analyze hemagglutinin (HA)-specific memory B cell responses after virus antigen stimulation in nose-associated lymphoid tissues (NALT) from children and adults. Individuals with serological evidence of previous exposure to pH1N1 showed significant cross-reactive HA-specific memory B cell responses to pH1N1, seasonal H1N1 (sH1N1), and avian H5N1 (aH5N1) viruses upon pH1N1 virus stimulation. pH1N1 virus antigen elicited stronger cross-reactive memory B cell responses than sH1N1 virus. Intriguingly, aH5N1 virus also activated cross-reactive memory responses to sH1N1 and pH1N1 HAs in those who had previous pH1N1 exposure, and that correlated well with the memory response stimulated by pH1N1 virus antigen. These memory B cell responses resulted in cross-reactive neutralizing antibodies against sH1N1, 1918 H1N1, and aH5N1 viruses. The 2009 pH1N1 infection appeared to have primed human host with B cell memory in NALT that offers cross-protective mucosal immunity to not only H1N1 but also aH5N1 viruses. These findings may have important implications for future vaccination strategies against influenza. It will be important to induce and/or enhance such cross-protective mucosal memory B cells.