The remote Arctic lakes on Bjornoya Island, Norway, offer a unique opportunity to study possible affect of lifelong contaminant exposure in wild populations of landlocked Arctic charr (Salvelinus alpinus). This is because Lake Ellasjoen has persistent organic pollutant (POP) levels that are significantly greater than in the nearby Lake Oyangen. We examined whether this differential contaminant loading was reflected in the expression of protein markers of exposure and effect in the native fish. We assessed the expressions of cellular stress markers, including cytochrome P4501A (Cyp1A), heat shock protein 70 (hsp70), and glucocorticoid receptor (GR) in feral charr from the two lakes. The average polychlorinated biphenyl (PCB) load in the charr liver from Ellasjoen was approximately 25-fold higher than in individuals from Oyangen. Liver Cyp1A protein expression was significantly higher in individuals from Ellasjoen compared with Oyangen, confirming differential PCB exposure. There was no significant difference in hsp70 protein expression in charr liver between the two lakes. However, brain hsp70 protein expression was significantly elevated in charr from Ellasjoen compared with Oyangen. Also, liver GR protein expression was significantly higher in the Ellasjoen charr compared with Oyangen charr. Taken together, our results suggest changes to cellular stress-related protein expression as a possible adaptation to chronic-contaminant exposure in feral charr in the Norwegian high-Arctic.