We examined the responses of a beetle assemblage to habitat complexity differences within a single habitat type, Sydney sandstone ridgetop woodland, using pitfall and flight-intercept trapping. Six habitat characters (tree canopy cover, shrub canopy cover, ground herb cover, soil moisture, amount of leaf litter, and amount of logs, rocks and debris) were scored between 0 and 3 using ordinal scales to reflect habitat complexity at survey sites. Pitfall trapped beetles were more species rich and of different composition in high complexity sites, compared with low complexity sites. Species from the Staphylinidae (Aleocharinae sp. 1 and sp. 2), Carabidae (Pamborus alternans Latreille), Corticariidae (Cartodere Thomson sp. 1) and Anobiidae (Mysticephala Ford sp. 1) were most clearly responsible for the compositional differences, preferring high complexity habitat. Affinities between general functional groupings of pitfall-trapped beetles and habitat variables were not clear at a low taxonomic resolution (family level). The composition and species richness of flight-intercept-trapped beetles were similar in high and low complexity sites. Our study demonstrates that discrete responses of the various functional groups of beetles are strongly associated with their feeding habits, indicated by differing habitat components from within overall composite habitat complexity measures. Although habitat preferences by beetle species may often reflect their foraging habits, clarification of the causal mechanisms underpinning the relationships between habitat complexity and beetles are critical for the development of general principles linking habitat, functional roles and diversity.