In this study, we describe remarkable intraspecific variation in sensitivity to the broadly distributed pollutants, polychlorinated biphenyls (PCBs), among wild populations of the nonmigratory estuarine Atlantic killifish (Fundulus heteroclitus). Variation among killifish populations was characterized in 28-day laboratory challenges using embryonic and larval life stages and the highly toxic, dioxin-like PCB congener, 3,3′4,4′,5-hexachlorobiphenyl (PCB126). In summarizing results for 24 populations, we show that killifish populations vary over four orders of magnitude in their sensitivity to PCB126 and that this variation is adaptive to the magnitude of contamination at their residence site. The four least-sensitive killifish populations reside in US Atlantic coast urban harbors >100 km apart from one another: New Bedford, MA, Bridgeport, CT, Newark, NJ, and Norfolk, VA, USA. Prior studies examining all but the CT population have shown that these killifish are relatively insensitive to local contaminants, with mixed evidence concerning the heritability of this trait. We show here that tolerance to PCB126 is extreme, with some mechanistic similarities among these four killifish populations. However, these populations do not respond identically to each other, and in at least one population, tolerance appears to degrade over the F1 and F2 generations tested. Complementary ongoing studies using molecular approaches provide opportunity to identify unique and shared mechanisms of tolerance in these independently evolving populations and explore the adaptive benefits and costs of contemporary evolutionary responses in the wild.