In semi-arid ecosystems, vegetation is heterogeneously distributed, with plant species often associating in patches. These associations between species are not constant, but depend on the particular response of each species to environmental factors. Here, we investigated how plant species associations change in response to livestock grazing in a semi-arid ecosystem, Cabo de Gata-Níjar Natural Park in South East Spain. We established linear point-intercept transects at four sites with different grazing intensity, and recorded all species at each point. We investigated plant associations by comparing the number of times that each pair of species occurred at the same spatial point (co-occurrences), with the expected number of times based on species abundances. We also assessed associations for each shrub and grass species by considering all their pairs of associations and for the whole plant community by considering all pairs of associations on each site. At all sites, the plant community had a negative pattern of association, with fewer co-occurrences than expected. Negative association in the plant community increased at maximum grazing intensity. Most species associated as expected, particularly grass species, and positive associations were most important at intermediate grazing intensities. No species changed its type of association along the grazing gradient. We conclude that in the present plant community, grazing-resistant species compete among themselves and segregate in space. Some shrub species act as refuges for grazing-sensitive species that benefit from being spatially associated with shrub species, particularly at intermediate grazing intensities where positive associations were highest. At high grazing intensity, these shrubs can no longer persist and positive associations decrease due to the disappearance of refuges. Spatial associations between plant species and their response to grazing help identify the factors that organize plant communities, and may contribute to improving management of semi-arid ecosystems.