Hypoxia is one of the most important factors affecting survival at high altitude, and the major hemoglobin protein is a likely target of selection. We compared population genetic structure in the alphaA and betaA hemoglobin subunits (HBA2 and HBB) of five paired lowland and highland populations of Andean dabbling ducks to unlinked reference loci. In the hemoglobin genes, parallel amino acid replacements were overrepresented in highland lineages, and one to five derived substitutions occurred at external solvent-accessible positions on the alpha and beta subunits, at alpha(1)beta(1) intersubunit contacts, or in close proximity to inositolpentaphosphate (IPP) binding sites. Coalescent analyses incorporating the stochasticity of drift and mutation indicated that hemoglobin alleles were less likely to be transferred between highland and lowland populations than unlinked alleles at five other loci. Amino acid replacements that were overrepresented in the highlands were rarely found within lowland populations, suggesting that alleles segregating at high frequency in the highlands may be maladaptive in the lowlands and vice versa. Most highland populations are probably nonmigratory and locally adapted to the Altiplano, but gene flow for several species may be sufficiently high to retard divergence at unlinked loci. Heterozygosity was elevated in the alphaA or betaA subunits of highland populations exhibiting high gene flow between the southern lowlands and the highlands and in highland species that disperse seasonally downslope to midelevation environments from the central Andean plateau. However, elevated heterozygosity occurred more frequently in the alphaA subunit but not simultaneously in both subunits, suggesting that selection may be more constrained by epistasis in the betaA subunit. Concordant patterns among multiple species with different evolutionary histories and depths of historical divergence and gene flow suggest that the major hemoglobin genes of these five dabbling duck species have evolved adaptively in response to high-altitude hypoxia in the Andes.