Variation in circulus spacing on scales of wild Atlantic salmon is indicative of changes in body length growth rate. We analyzed scale circulus spacing during the post-smolt growth period for adult one sea-winter salmon (n = 1947) returning to Scotland over the period 1993-2011. Growth pattern of scales was subjectively and visually categorized according to the occurrence and zonal sequence of three inter-circulus spacing criteria ("Slow", "Fast" and "Check" zones). We applied hierarchical time-series cluster analysis to the empirical circulus spacing data, followed by post hoc analysis of significant changes in growth patterns within the identified 20 clusters. Temporal changes in growth pattern frequencies showed significant correlation with sea surface temperature anomalies during the early months of the post-smolt growth season and throughout the Norwegian Sea. Since the turn of millennium, we observed: (i) a marked decrease in the occurrence of continuous Fast growth, and increased frequencies of fish showing (ii) an extended period of initially Slow growth, and (iii) the occurrence of obvious growth Checks, or hiatuses. These changes in post-smolt growth pattern were manifest also in decreases in the mean body length attained by the ocean midwinter, as sea surface temperatures have risen.