Brazilian cerrado is a biologically-rich, poorly understood, yet rapidly disappearing habitat. Composition of the spider assemblages from areas of cerrado from three separate sites in the State of São Paulo, Brazil were sampled by beating the canopies and adjacent shrubs of three Myrcia (Myrtaceae; "myrtle") tree species. These produced a total of 859 spiders 'belonging to 21 families and 75 species. The most undisturbed and densest cerrado habitat had the largest number and greatest diversity of spider species, encompassing stalkers, ambushers, space web-weavers, and foliage runners. The other two areas were dominated by foliage runners. Spider distribution in this natural and complex habitat was evaluated by classifying the samples into 12 habitat/microhabitat groups according to local of the patch, tree species, and microhabitat (target tree or adjacent shrub). Correspondence analysis was used for ordination of species and groups based on their abundance. Environmental factors such as patches type (p=0.027) and plant species (p=0.046) had significant effects in explaining the ordination. Canonical correspondence analysis was applied for relating the patterns in species richness and/or abundance to the significant environmental factors. A comparison of the results showed that the family composition among the patches is rather similar, and there is a tendency of spiders species overlap an interregional level (patches effect, p=0.027). However, the most similar spider assemblages living on woody vegetation occurred in Myrcia venulosa and Myrcia guianensis at São Carlos and Pirassununga, demonstrating an interregional similarity (plant species effect, p=0.046) that indicates an association between spiders and particular vegetation.