Protein-bound perfluorinated compounds (PFCs) and lipid-soluble polybrominated diphenyl ethers (PBDEs) and organochlorines (OCs) were measured in whole blood from a large number (n = 83) of breeding lesser black-backed gulls (Larus fuscus) caught during two distinct sampling periods in a colony on the coast of northern Norway. We analyzed 14 PFCs (seven were detected in more than 75% of samples), 10 PBDEs (only BDE 47 was detected), and 27 OCs, including 12 polychlorinated biphenyl (PCB) congeners (14 OCs were detected). Median total PFC concentration was higher than median total OC concentration (43 vs 39 ng/g wet wt). Perfluorooctane sulfonate (PFOS) was the dominant PFC (mean relative contribution of PFOS to total contaminant concentration in blood [Sigmatotal contaminants] was 38%), whereas total PCB (26% of Sigmatotal contaminants) and p,p'-DDE (2,2-bis(4-chlorophenyl)-1,1-dichloroethene; 13% of Sigmatotal contaminants) were the dominant OCs. No covariability was found between protein-bound and lipid-soluble compounds; individuals with high concentrations of PFCs did not have high concentrations of OCs or BDE 47. The concentrations of PFCs were lower in birds caught during the late sampling period compared to those of the early period, and females had lower levels of some PFCs compared with males, suggesting that females sequester fluorinated substances into eggs. For lipid-soluble compounds, no significant sex or sampling period differences were found, except that trans-nonachlor, cis-nonachlor, and p,p'-DDE concentrations were lower in birds caught during the late sampling period. The pattern of PFC compounds (relative to PFOS) and lipid-soluble compounds (relative to PCB 153) differed between sampling periods in females but not in males. Finally, PFCs were distributed more uniformly within the population than the lipid-soluble compounds, for which the distributions were strongly negatively skewed.