Thirty-nine endangered brush-tailed rock-wallabies (Petrogale penicillata) were reintroduced to Grampians National Park, western Victoria, between 2008 and 2012. Subsequent high mortality, low breeding, and no recruitment were linked to fox predation and physical disturbance during monitoring. From 2014 to 2017, the colony was left undisturbed and monitored only by remote camera. Five adult animals were identified across this period (1 ♂ and 3 ♀s – all tagged; and one untagged female), and an average of 0.7 pouch young were birthed per tagged female per year. In 2019, camera-monitoring and non-invasive genetic monitoring (faecal) were used to identify colony members, genetic diversity, and breeding. Camera monitoring in 2019 identified the same five individuals, whereas genetic monitoring using 12 microsatellites identified eight individuals (two male and six female genotypes). Genetic diversity within the colony was moderate (expected heterozygosity (He) = 0.655, observed heterozygosity (Ho) = 0.854). Leaving the colony undisturbed after 2013 correlated with improved adult survival, increased breeding, and successful recruitment of young to the population. Recommendations for the Grampians colony include continuation of regular camera- and scat monitoring to improve our understanding of the reintroduction biology of P. penicillata and other marsupials in open, unfenced landscapes.