Il est transféré en en Arizona chez les Suns de Phoenix, contre Marcin Gortat, le pivot polonais ainsi que 3 joueurs mineurs (Kendall Marshall, Shannon Brown et Malcolm Lee). En plus d'Okafor, les Suns obtiennent le premier tour de la draft 2014 des Wizards de Washington. Blessé au dos, Okafor manque l'intégralité de la saison 2013-2014.