The alteration of vegetation communities through fire disturbance, weed invasion, and land rehabilitation in the form of revegetation is well documented.  The response of other components of affected ecosystems is less well known.  This study compares vegetation and terrestrial arthropod communities from undisturbed, disturbed – weed infested, and disturbed – rehabilitated habitat condition types in a semi-arid shrub steppe.  Arthropods were collected using pitfall traps and observed communities were compared using cluster analysis, non-metric multidimensional scaling, and non-parametric multivariate statistical procedures including analysis of similarity and similarity percentages routines.  Analysis revealed significant differences in terrestrial arthropod and vegetation community composition from the three habitat types studied.  In this instance rehabilitation efforts resulted in the development of a vegetation community distinct from the surrounding area, and a terrestrial arthropod community distinct from but intermediate to the communities observed in undisturbed and weed infested habitat types. The data provide evidence of a relationship between vegetation community composition and terrestrial arthropod community composition.  Implications for rehabilitation program design and restoration success monitoring are discussed.