Natural killer (NK) cell recognition of influenza virus-infected cells involves hemagglutinin (HA) binding to sialic acid (SA) on activating NK receptors. SA also acts as a receptor for the binding of influenza virus to its target host cells. The SA binding properties of H3N2 influenza viruses have been observed to change during circulation in humans: recent isolates are unable to agglutinate chicken red blood cells and show reduced affinity for synthetic glycopolymers representing SA-α-2,3-lactose (3′SL-PAA) and SA-α-2,6-N-acetyl lactosamine (6′SLN-PAA) carbohydrates. Here, NK lysis of cells infected with human H3N2 influenza viruses isolated between 1969 and 2003 was analyzed. Cells infected with recent isolates (1999 to 2003) were found to be lysed less effectively than cells infected with older isolates (1969 to 1996). This change occurred concurrently with the acquisition of two new potential glycosylation site motifs in HA. Deletion of the potential glycosylation site motif at 133 to 135 in HA1 from a recent isolate partially restored the agglutination phenotype to a recombinant virus, indicating that the HA-SA interaction is inhibited by the glycosylation modification. Deletion of either of the recently acquired potential glycosylation sites from HA led to increased NK lysis of cells infected with recombinant viruses carrying modified HA. These results indicate that alterations in HA glycosylation may affect NK cell recognition of influenza virus-infected cells in addition to virus binding to host cells.