Concentrations of organochlorine contaminants (OCs) and associations between OCs and fitness components were examined in great black-backed gulls (Larus marinus) in three colonies along the coast of northern Norway. In one of the colonies, data were collected in two subsequent seasons. Concentrations of four OCs (HCB, oxychlordane, DDE and PCB) were measured in blood (n=260) and fitness components (reproductive variables and adult return rate between breeding seasons) were recorded. In the first year, in two of the colonies, body condition and reproductive performance among the gulls were poor compared to the third colony, suggesting spatial variation in environmental conditions, especially food availability. However, in the third colony, body condition and reproductive performance were even better in the second season; i.e. environmental conditions varied temporally. OC residues were higher in the colonies where environmental conditions were poor, but much of this variation was explained by differences in body condition among colonies. Moreover, concurrent with improved body condition from one season to the next, the concentrations of OCs were halved. In the two colonies where environmental conditions were poor, female OC residues were negatively related to egg-laying date, egg size and nesting success, and in the colony where the concentrations of OC were highest, gulls with elevated DDE residues had low probability of returning between breeding seasons. In comparison, in the colony where environmental conditions were better in the first year, other types of adverse relationships between OCs and fitness components were found; i.e. chicks from females with high OC concentrations were in poor condition at hatching, suggesting maternal transfer of OCs to the eggs, and males with high OC residues had poor nesting success and chick survival, suggesting OC-mediated behavioural changes. With improved environmental conditions and lower OC concentrations in the second season, no significant adverse relationships between OCs and fitness components were found. This study thus suggests that there are complex interrelationships between both concentrations and ecological effects of OCs, and the environment, indicating that effects of OCs in nature may only be assessed after considering environmental variation.