Changing climate can influence the transport of chemical pollutants into Arctic regions and their fate once there. However, the influence of weather or climate variables on organochlorine accumulation in Arctic wildlife, including seabirds, and associated time scale are poorly understood. We assessed the interannual relationships between a suite of weather/climate variables for time lags of 0 to 10 yr and organochlorine pollutant concentrations spanning 1975-2014 in eggs of two seabird species (northern fulmar Fulmarus glacialis, thick-billed murre Uria lomvia) that breed in the Canadian High Arctic. The majority of variability in the data was associated with declining organochlorine emissions (up to 70.2% for murres and 77.4% for fulmars). By controlling for emissions using principal component ordination and general linear modeling, correlations with the North Atlantic Oscillation (NAO) were found for fulmars and with rainfall for murres, after a time lag of 4-9 yr between weather/climate conditions and egg collection. Our results suggest that with increasingly NAO+ conditions and increasing rainfall associated with climate change, concentrations of certain organochlorines such as hexachlorobenzene and p,p'-DDE have increased, dependent on seabird species and ecology as well as partitioning characteristics of the chemical. Analysis of a truncated version of the data sets (2005-2014), consistent with typical time series lengths for environmental pollutants in Arctic wildlife, found correlations with precipitation for murres but not with NAO for fulmars, suggesting that longer time series better elucidate relationships with broad-scale climate indices. Organochlorine pollutant data sets spanning 40 years, which is rare for Arctic wildlife, for two species of seabird were assessed, and the results highlight the association between weather/climate and pollutant accumulation in Arctic food webs and the critical role of ongoing monitoring to effectively elucidate these relationships.