Large scale migrations are a key component of the life history of many marine species. We quantified the annual migration cycle of juvenile southern bluefin tuna (Thunnus maccoyii; SBT) and spatiotemporal variability in this cycle, based on a multi-decadal electronic tagging dataset. Behaviour-switching models allowed for the identification of cohesive areas of residency and classified the temporal sequence of movements within a migration cycle from austral summer foraging grounds in the Great Australian Bight (GAB) to winter foraging grounds in the Indian Ocean and Tasman Sea and back to the GAB. Although specific regions within the Indian Ocean were frequented, individuals did not always return to the same area in consecutive years. Outward migrations from the GAB were typically longer than return migrations back to the GAB. The timing of individual arrivals to the GAB, which may be driven by seasonality in prey availability, was more cohesive than the timing of departures from the GAB, which may be subject to the physiological condition of SBT. A valuable fishery for SBT operates in the GAB, as do a number of scientific research programs designed to monitor SBT for management purposes; thus, understanding SBT migration to and from the area is of high importance to a number of stakeholders.