Individuals colonizing new areas at expanding ranges encounter challenging and unfamiliar environments, suggesting that colonists should differ in behavioural traits from the residents of the source populations. The colonizer syndrome is supposed to be associated with boldness, exploration, activity, and low sociability. We assessed spatial and temporal variation in the colonizer syndrome in the expanding population of midday gerbils (Meriones meridianus). Male first colonists tended to be faster and bolder than residents, although the difference was not significant. Female first colonists were bolder, faster and more explorative than residents. These findings support boldness/exploration syndrome as a typical colonizer trait, which appears to be restricted to females in midday gerbils. Males and females also differed in the behavioural dynamics post-colony establishment. In males, boldness/exploration/sociability peaked in newly founded colonies, then sharply decreased in subsequent generations following decreasing environmental uncertainty in aging colonies. In females, increased boldness/exploration did not lower with time post-colonization, i.e. female colonists retained bold/explorative phenotype in subsequent generations despite facing a less challenging environment. Thus, female colonists, unlike males, carry a specialized behavioural colonizer phenotype corresponding to a proactive behavioural coping strategy. We link sex differences in behavioural traits of colonists to the sex-specific life-history strategies.