En 1995, Perdue pasó a jugar para los San Antonio Spurs en un intercambio por Dennis Rodman.