Ectotherms are often predicted to "shrink" with global warming, in line with general growth models and the temperature-size rule (TSR), both predicting smaller adult sizes with warming. However, they also predict faster juvenile growth rates, leading to larger size-at-age. Hence, the result of warming on population size-structure also depends on mortality rates and how much also adult size changes. We used data from an artificially heated (+8C) bay in comparison with an unheated area, to analyze how warming has affected body growth, mortality rates and population size-structure of Eurasian perch (Perca fluviatilis). In the heated bay, body size was larger for all ages and growth faster for all sizes, resulting in larger size-spectrum exponent (greater proportion of large fish), despite higher mortality. Hence, to understand how warming alters species size-structure, and thus ecological interactions and dynamics, it is critical to account for warming-induced changes in both mortality and growth rate.