We applied an in vitro selection approach using two different plant lectins that bind to α2,3- or α2,6-linked sialic acids to determine which genetic changes of the A/California/04/09 (H1N1) virus alter hemagglutinin (HA) receptor binding toward α2,3- or α2,6-linked glycans. Consecutive passages of the A/California/04/09 virus with or without lectins in human lung epithelial Calu-3 cells led to development of three HA1 amino acid substitutions, N129D, G155E, and S183P, and one mutation in the neuraminidase (NA), G201E. The S183P mutation significantly increased binding to several α2,6 SA-linked glycans, including YDS, 6′SL(N), and 6-Su-6′SLN, compared to the wild-type virus (↑3.6-fold, P < 0.05). Two other HA1 mutations, N129D and G155E, were sufficient to significantly increase binding to α2,6-linked glycans, 6′SLN and 6-Su-6′SLN, compared to S183P (↑4.1-fold, P < 0.05). These HA1 mutations also increased binding affinity for 3′SLN glycan compared to the wild-type virus as measured by Biacore surface plasmon resonance method. In addition, the HA1 N129D and HA1 G155E substitutions were identified as antigenic mutations. Furthermore, the G201E mutation in NA reduced the NA enzyme activity (↓2.3-fold). These findings demonstrate that the A/California/04/09 (H1N1) virus can acquire enhanced receptor affinity for both α2,3- and α2,6-linked sialic receptors under lectin-induced selective pressure. Such changes in binding affinity are conferred by selection of beneficial HA1 mutations that affect receptor specificity, antigenicity, and/or functional compatibility with the NA protein.