Leonard added nine rebounds and three steals for the Spurs, who compiled a 7-2 record on their lengthy sojourn.
San Antonio put the game away with a 14-0 run to start the second period.
The struggling Suns, meanwhile, lost for the seventh time in eight games despite Marcin Gortat's 21 points and 12 rebounds.
Members of Congress to keep receiving porn magazine
Rosie O'Donnell unveils nearly 50-pound weight loss