Ants are among the most important elements in many ecosystems and known as famous ecosystem engineers. By changing physical and chemical properties of soil, ants may provide suitable habitats for other species. Based on previous observations, we hypothesized that Persian goitered gazelles (Gazella subgutturosa subgutturosa) exhibit a preference for utilizing sites close to seed harvester ant (Messor spp.) nests. We tested our hypothesis by (1) mapping the occurrence of harvester ant nests and aggregated gazelle pellet groups along 31 strip transects, (2) monitoring pellet group accumulation bimonthly at 56 pairs of permanent plots established on ant nests and at adjacent control sites for a complete year, and (3) comparing vegetation and soil parameters between ant nest sites used by gazelles and paired control plots without ant nests. Although the area of Messor spp. nest sites covered only about 0.29% of the sampled transects, 84% of the gazelle pellet group aggregation sites were positioned upon ant nests, suggesting that gazelles actively selected Messor spp. nest sites. Pair-wise comparisons between ant nest plots and paired control plots also confirmed higher use of ant nest sites by gazelles compared to sites without ant nests in all time periods. Percent soil organic matter, percent cover of gravel, and annual herb vegetation significantly differed between ant nest and paired control plots in all the vegetation communities. We suggest that the alterations brought about by harvester ants on soil and vegetation make these sites attractive to gazelles. Gazelle territoriality behaviour and use of ant nests as bedding sites may be the reasons for selection of ant nest sites by gazelles.