The remarkable ecological success of social insects is often attributed to their advanced division of labor, which is closely associated with temporal polyethism in which workers transition between different tasks as they age. Young nurses are typically found deep within the nest where they tend to the queen and the brood, whereas older foragers are found near the entrance and outside the nest. ^1-3 However, the individual-level maturation dynamics remain poorly understood because following individuals over relevant timescales is difficult; hence, previous experimental studies used same-age cohort designs. ^4-15 To address this, we used an automated tracking system to follow >500 individuals over >100 days and constructed networks of physical contacts to provide a continuous measure of worker social maturity. These analyses revealed that most workers occupied one of two steady states, namely a low-maturity nurse state and a high-maturity forager state, with the remaining workers rapidly transitioning between these states. There was considerable variation in the age at transition, and, surprisingly, the transition probability was age independent. This suggests that the transition is largely stochastic rather than a hard-wired age-dependent physiological change. Despite the variation in timing, the transition dynamics were highly stereotyped. Transitioning workers moved from the nurse to the forager state according to an S-shaped trajectory, and only began foraging after completing the transition. Stochastic switching, which occurs in many other biological systems, may provide ant colonies with robustness to extrinsic perturbations by allowing the colony to decouple its division of labor from its demography.