This study measured within- and cross-taxon congruence in the diversity of epigeal invertebrates (spiders, beetles and millipedes) and woody vegetation sampled at small spatial grains (0.25 ha) across a large area (30 000 km2) within the Vhembe Biosphere Reserve (VBR) in South Africa. Beetle, spider, millipede and woody plant diversity was recorded at 160 point localities in 20 sites stratified across the dominant vegetation types of the VBR. Surrogacy relationships were explored using multiple linear regression (species richness) and Mantel tests (composition), while complementarity was analysed using the species accumulation index (SAI). Very little (< 10%) of the variation in invertebrate species richness was explained by woody vegetation richness alone, but the relationship improved when vegetation type was added to the regression, especially for beetles. Woody vegetation assemblages showed a positive but weak congruence with beetle assemblages, especially Tenebrionidae. Woody vegetation assemblage showed poor congruence for spider communities in general, with the exception of Lycosidae. Although cross-taxonomic congruence was observed between woody vegetation and invertebrate taxa, the relations based on SAI were stronger than expected for Coleoptera (Carabidae, Scarabaeidae and Tenebrionidae), positive but weak for spiders (all families), and weak for millipedes which had several localised endemics. Tests of higher taxonomic categories as surrogates were shown to have much greater potential than cross-taxon surrogacy. Genera in particular are excellent surrogates for species. Tribal- or generic-level determinations can be a cost-efficient approach for regional conservation planning exercises which aim to represent smaller scale variations in invertebrate diversity.