The Greater Bilby has shown a rapid decline in range during this century and now occupies only a small isolated area in south-western Queensland (QLD) and a larger, but mostly low-density area in the north-western deserts of the Northern Territory (NT) and Western Australia (WA). We have examined variation in the control region of mitochondrial DNA (mtDNA) and at nine microsatellite loci in order to investigate the extent of current and historical subdivision across the species range, and to provide a preliminary assessment of genetic structuring and mating system on a finer scale within the QLD population. Both mtDNA and microsatellite loci had substantial variation within and among populations, with mtDNA divergence being greater between QLD and NT than between NT and WA. The QLD population had two unique and divergent mtDNA lineages, but there was no evidence for strong phylogeographical structure across the range. The available evidence suggests that the bilby should be considered as a single Evolutionarily Significant Unit consisting of multiple Management Units. Augmentation of the remnant QLD population from the NT does not appear necessary at this stage, at least not on genetic grounds. Finer-scale analysis of microsatellite variation for two QLD colonies revealed a deficiency of heterozygotes and significantly greater relatedness within than between colonies. However, structuring was observed only for males; relatedness values for females did not depart from those expected under panmixia. Parentage exclusion analysis for one colony allowed the construction of a partial pedigree which indicated strong polygyny, with one male fathering all but one of the eight offspring assigned. The extent to which fine-scale genetic structuring and differences between sexes is due to sex-biased dispersal vs. effects of mating system remain to be determined.