San Antonio Spurs W San Antonio Rodman kontynuował swoją pracę jako „czyściciela tablic”, przez co pozwolił środkowemu Davidowi Robinsonowi na zdobywanie większej liczby punktów, dzięki czemu ten ostatni zdobył tytuł najlepszego strzelca ligi. W ten sposób po raz pierwszy zawodnicy z jednej drużyny zwyciężyli w klasyfikacji liczby zdobywanych punktów i zbieranych piłek, ale nie był to ostatni raz Rodmana. W następnym sezonie Rodman pomógł San Antonio wygrać 62 spotkania, ustanawiając w ten sposób rekord klubu, a także dotrzeć do Finałów Konferencji Zachodniej.
Jego nieobliczalne życie poza parkietem, włączając w to krótki, ale głośno publicznie komentowany związek z Madonną, a także wybryki na parkiecie, takie jak farbowanie włosów, sprawiły, że działacze Spurs mieli go dość. Decyzję władz „Ostróg” o rozstaniu z Rodmanem przesądziło nieprzybycie „Robaka” z resztą drużyny na decydujący piąty mecz Finałów Konferencji Zachodniej.