On February 9, 2023, Graham was traded, alongside four second-round picks, to the San Antonio Spurs in exchange for Josh Richardson. Graham made his Spurs debut a day later, recording a season-high 31 points, three rebounds and three assists in a 138–131 double overtime loss to the Detroit Pistons. Graham's 31 points were also the most points scored in a debut in Spurs history.
