Colonisation of novel environments means facing new ecological challenges often resulting in the evolution of striking divergence in phenotypes. However, little is known about behavioural divergence following colonisation, despite the predicted importance of the role of behavioural phenotype-environment associations in adaptive divergence. We studied the threespine stickleback (Gasterosteus aculeatus), a model system for postglacial colonisation of freshwater habitats largely differing in ecological conditions from the ones faced by the descendants of the marine ancestor. We found that common-environment reared freshwater juveniles were less social, more active and more aggressive than their marine counterparts. This behavioural divergence could represent the result of natural selection that acted on individuals following freshwater colonisation, with predation as a key selection agent. Alternatively, the behavioural profile of freshwater juveniles could represent the characteristics of individuals that preferentially invaded freshwater after the glacial retreat, drawn from the standing variation present in the marine population.