El 10 de diciembre de 2008, Richardson fue traspasado junto a Jared Dudley y una segunda ronda de draft de 2010 a Phoenix Suns a cambio de Boris Diaw, Raja Bell y Sean Singletary.