In this study we have investigated protein changes in plasma of juvenile Atlantic cod (Gadus morhua) induced by crude North Sea oil and North Sea oil spiked with alkyl phenols and polycyclic aromatic hydrocarbons, a surrogate produced water composition. Using a proteomic approach, we identified 137 differentially expressed proteins at different levels of crude oil exposure. Many of the induced protein changes occurred at low levels of exposure. The results obtained with protein expression profiles after exposure to oil and surrogate produced water indicate effects on fibrinolysis and the complement cascade, the immune system, fertility-linked proteins, bone resorption, fatty acid metabolism as well as increased oxidative stress, impaired cell mobility and increased levels of proteins associated with apoptosis. Although the number of individuals and samples in this study is limited within each treatment group, the protein changes observed in this study represent a first screening for potential biomarker candidates in cod plasma reflecting potential effects of crude oil and produced water exposure on fish.