Athletic veteran forward Rudy Gay has signed a two-year, $17.2 million deal with the San Antonio Spurs.