Reintroduction practitioners must often make critical decisions about reintroduction protocols despite having little understanding of the reintroduction biology of the focal species. To enhance the available knowledge on the reintroduction biology of the warru, or black-footed rock-wallaby Petrogale lateralis MacDonnell Ranges race, we conducted a trial reintroduction of 16 captive individuals into a fenced predator and competitor exclosure on the An̲angu Pitjantjatjara Yankunytjatjara Lands in South Australia. We conducted seven trapping sessions and used radio-tracking and camera traps to monitor survival, reproduction and recruitment to the population over 36 months. Blood samples were collected pre-release and during two trapping sessions post-release to assess nutritional health. The survival rate of founders was 63%, with all losses occurring within 10 weeks of release. Post-release blood biochemistry indicated that surviving warru adapted to their new environment and food sources. Female warru conceived within 6 months of release; 28 births were recorded during the study period and 52% of births successfully recruited to the population. Our results suggest that captive-bred warru are capable of establishing and persisting in the absence of introduced predators. However, the high mortality rate immediately post-release, with only a modest recruitment rate, suggests that future releases into areas where predators and competitors are present should use a trial approach to determine the viability of reintroduction. We recommend that future releases of warru into unfenced areas include an intensive monitoring period in the first 3 months post-release followed by a comprehensive long-term monitoring schedule to facilitate effective adaptive management.