Three major mitochondrial DNA (mtDNA) haplogroups were identified in 5 data sets for North Pacific and Bering Sea walleye pollock. The common haplogroup A showed mirror-image clines on both sides of the North Pacific with high frequencies in southern areas (P(A) > 0.84) and low frequencies in the Bering Sea (P(A) 0.91), whereas frequencies of groups B and C showed negative correlations with temperature. Selection may be operating directly on mtDNA variability or may be mediated through cytonuclear interactions. This biogeographic evidence adds to a growing body of literature indicating that selection may play a greater role in sculpting mtDNA variability than previously thought.