Large fish species often display truncated size distributions related to harvest. In addition, temperature, food availability and density-dependence affect body growth, and together with natural mortality influence population size structure. Here we study changes in body growth, size distributions and mortality in both harvested and non-harvested populations of northern pike over 50 years along the Baltic Sea coast and in Lake Mälaren, Sweden. For coastal pike, body growth has increased coincidentally with increasing water temperatures, yet in the last two decades there has been a decrease of larger individuals. In Lake Mälaren, in contrast, size distributions and body growth were stationary despite similar increases in water temperature. A dominance of slow-growing individuals in older age-classes was evident in all studied populations, also in the no-take zone, suggesting other factors than fishing contribute to the mortality pattern. We propose that increasing temperatures have favoured body growth in coastal areas, but this has been counteracted by increased mortality, causing pike sizes to decline. To regain larger coastal pike, managers need to consider multiple measures that reduce mortality.