The increasing fragmentation of fire-prone forests of Australia has made the remaining populations of koalas (Phascolarctos cinereus) more vulnerable to extinction. We examined the movement patterns of koalas in remnant forest of Port Stephens following a major wildfire. Each koala (n = 55) was monitored regularly by radio-tracking for up to 35 months. The movements of koalas showed a wide variation in patterns, from highly localised movements to long-range dispersal over 20 km. Within the first 12 months, 35% of tracked koalas moved from their release location to new areas where they established home ranges. Daily movement distances of males (mean = 278.3 m) was higher than for females (141.0 m). Monthly displacement ranged from less than 10 m to more than 5 km, and was higher for koalas that subsequently died. Home ranges of males (95% kernel) were significantly larger than those of females (mean for males = 58.9 ± 10.5 ha; mean for females = 25.7 ± 8.6 ha), and this sex difference was also evident for core areas (50% kernel). There were no differences in the movement patterns or home-range sizes of rehabilitated koalas compared with wild koalas. This study has shown that resource depletion from wildfire is short term for koalas because their mobility allows rapid recolonisation of the burnt forest, and they can maintain home ranges within sites regenerating from fire. The reintroduction of rehabilitated koalas into burnt forest may also assist in the recovery of populations in fragmented and isolated habitat.