El 8 de diciembre de 2013, Gay, Quincy Acy y Aaron Gray fueron enviados a los Sacramento Kings, a cambio a Chuck Hayes, Greivis Vásquez, Patrick Patterson y John Salmons.