The fitness and reproductive output of fishes can be affected by environmental disturbances. In this study, transcriptomics and label-free proteomics were combined to investigate Atlantic salmon (Salmo salar) sampled from three different field locations within the Baltic Sea (Baltic Main Basin (BMB), Gulf of Finland (GoF), and Bothnian Sea (BS)) during marine migration. The expression of several stress related mRNAs and proteins of xenobiotic metabolism, oxidative stress, DNA damage, and cell death were increased in salmon from GoF compared to salmon from BMB or BS. Respiratory electron chain and ATP synthesis related gene ontology-categories were upregulated in GoF salmon, whereas those associated with RNA processing and synthesis, translation, and protein folding decreased. Differences were seen also in metabolism and immune function related gene expression. Comparisons of the transcriptomic and proteomic profiles between salmon from GoF and salmon from BMB or BS suggest environmental stressors, especially exposure to contaminants, as a main explanation for differences. Salmon feeding in GoF are thus “disturbed by hazardous substances”. The results may also be applied in evaluating the conditions of pelagic ecosystems in the different parts of Baltic Sea.