Understanding the factors that drive spatial synchrony among populations or species is important for management and recovery of populations. The range-wide declines in Atlantic salmon (Salmo salar) populations may be the result of broad-scale changes in the marine environment. Salmon undergo rapid growth in the ocean; therefore changing marine conditions may affect body size and fecundity estimates used to evaluate whether stock reference points are met. Using a dataset that spanned five decades, 172,268 individuals, and 19 rivers throughout Eastern Canada, we investigated the occurrence of spatial synchrony in changes in the body size of returning wild adult Atlantic salmon. Body size was then related to conditions in the marine environment (i.e., climate indices, thermal habitat availability, food availability, density-dependence, and fisheries exploitation rates) that may act on all populations during the ocean feeding phase of their life cycle. Body size increased during the 1980s and 1990s for salmon that returned to rivers after one (1SW) or two winters at sea (2SW); however, significant changes were only observed for 1SW and/or 2SW in some mid-latitude and northern rivers (10/13 rivers with 10 of more years of data during these decades) and not in southern rivers (0/2), suggesting weak spatial synchrony across Eastern Canada. For 1SW salmon in nine rivers, body size was longer when fisheries exploitation rates were lower. For 2SW salmon, body size was longer when suitable thermal habitat was more abundant (significant for 3/8 rivers) and the Atlantic Multidecadal Oscillation was higher (i.e., warmer sea surface temperatures; significant for 4/8 rivers). Overall, the weak spatial synchrony and variable effects of covariates on body size across rivers suggest that changes in Atlantic salmon body size may not be solely driven by shared conditions in the marine environment. Regardless, body size changes may have consequences for population management and recovery through the relationship between size and fecundity.