Atlantic killifish (Fundulus heteroclitus) residing in some urban and industrialized estuaries of the US eastern seaboard demonstrate recently evolved and extreme tolerance to toxic aryl hydrocarbon pollutants, characterized as dioxin-like compounds (DLCs). Here, we provide an unusually comprehensive accounting (69%) through quantitative trait locus (QTL) analysis of the genetic basis for DLC tolerance in killifish inhabiting an urban estuary contaminated with PCB congeners, the most toxic of which are DLCs. Consistent with mechanistic knowledge of DLC toxicity in fish and other vertebrates, the aryl hydrocarbon receptor (ahr2) region accounts for 17% of trait variation; however, QTL on independent linkage groups and their interactions have even greater explanatory power (44%). QTL interpreted within the context of recently available Fundulus genomic resources and shared synteny among fish species suggest adaptation via interacting components of a complex stress response network. Some QTL were also enriched in other killifish populations characterized as DLC-tolerant and residing in distant urban estuaries contaminated with unique mixtures of pollutants. Together, our results suggest that DLC tolerance in killifish represents an emerging example of parallel contemporary evolution that has been driven by intense human-mediated selection on natural populations.