The hemagglutinin (HA) of influenza viruses initiates infection by binding to sialic acid on the cell surface via alpha2,6 (human) or alpha2,3 (avian) linkage. The influenza neuraminidase (NA) can cleave both alpha2,3- and alpha2,6-linked sialic acids, but all influenza NAs have a marked preference for the non-human alpha2,3 linkage. Recent H3N2 influenza viruses have lost the ability to agglutinate chicken red blood cells. To determine if changes in HA specificity or affinity correlate with NA specificity or activity, we examined red cell binding and elution of a series of H3N2 viruses. We found that the NA activity of many influenza viruses does not release binding by their HA. In some egg-adapted strains, lack of elution correlates with low levels of viral NA activity, and these elute rapidly when bacterial NA is added. However, a Fujian-like virus, A/Oklahoma/323/03, does not elute by its own NA or with Vibrio cholerae sialidase, and it binds to red cells pre-treated with V. cholerae sialidase. It elutes after addition of the broad specificity Micromonospora viridifaciens sialidase. Human glycophorin inhibits A/Oklahoma/323/03 hemagglutination 6-fold better than fetuin. We conclude that specific forms of sialic acid are used as receptor by recent human H3N2 influenza viruses, perhaps involving branched alpha2,6 sialic acid or alpha2,8 sialic acid structures on O-linked carbohydrates. The virus itself has no O-linked glycans, so even though the NA is not able to cleave receptors on cells, the viruses will not self-aggregate. It will be important to monitor efficacy of neuraminidase inhibitors in case there are NA-resistant receptors in the human respiratory tract that allow the viruses to be less dependent on NA activity.