The eastern pygmy-possum (Cercartetus nanus) occurs broadly but patchily in south-eastern Australia. It is a small, difficult-to-trap marsupial with poorly known resource and habitat preferences. This study investigated the structural and floristic habitat resources used and selected by C. nanus in Royal National Park (which was heavily burnt by bushfire in 1994) and Heathcote National Park (most of which had remained unburnt for over two decades at the time of study), in central-coastal New South Wales. Three different sampling methods were used – pitfall traps, Elliott traps and hair tubes – with pitfall trapping being by far the most effective method for detecting C. nanus. Live-trapping in different habitats revealed higher numbers of C. nanus in unburnt and burnt woodland, burnt heathland and burnt coastal complex than in unburnt coastal complex and burnt and unburnt rainforest. To identify the components of habitat contributing to this pattern, we first scored floristic and structural features of vegetation around trap stations and then quantified habitat components further by using spool- and radio-tracking. We found little evidence that C. nanus responded to any structural components of habitat, although arboreal activity was greater, not surprisingly, in wooded than in burnt heathland habitats. C. nanus was associated most strongly with the abundance of certain plants in the Proteaceae and Myrtaceae. In particular, the species prefers Banksia spp. (probably for food) and Eucalyptus and Xanthorrhoea spp. (probably for shelter).