A chironomid-based mean February temperature reconstruction from Welsby Lagoon, North Stradbroke Island, Australia covering the last glacial maximum (LGM) and deglaciation (between c. ~23.2 and 15.5cal ka BP) is presented. Mean February temperature reconstructions show a maximum inferred cooling of c. ~6.5°C at c. ~18.5cal ka BP followed by rapid warming to near Holocene values immediately after the LGM. The inferred timing, magnitude and trend of maximum cooling and warming display strong similarities to marine records from areas affected by the East Australian current (EAC). The warming trend started at c. ~18.1cal ka BP and is consistent with the start of deglaciation from Antarctic records. Near Holocene values are maintained through the deglaciation to 15.5cal ka BP. These records suggest that changes in the Australian subtropics are linked to southern high latitudes.