0-11年赛季，阿玛雷·斯塔德迈尔离开太阳队，也使太阳的实力大大打折，于是球队开始重建工作也随之开始。在赛季中期，太阳队送出了贾森·理查德森和厄尔·克拉克得到文斯·卡特和马辛·戈塔特以及迈克尔·皮特鲁斯，但球队还依然很难打进季后赛。
2011-12赛季，2012年7月5日太阳队和湖人完成一笔先签后换的交易，太阳用纳什换得湖人的4个选秀权加交易特例（2011年12月交易奥多姆去小牛所得，价值890万美元）以及300万现金。从而太阳队得到2013年和2015年的首轮选秀权，以及2013年和2014年的第二轮选秀权。
2013年1月19日，菲尼克斯太阳队解除了阿尔文·金特里的主教练职务。任命助理教练林赛·亨特为临时主教练。2013年2月23日，太阳88-113不敌凯尔特人，在连续12个主场比赛中得分都没上过100，这也是太阳队史上主场得分没破百的最长记录。2013年2月27日，太阳84-83击败森林狼的比赛中队员最高得分为14分，这是24秒后第一支赢下加时赛却没有人得分在15以上的球队。
2013年5月30日，太阳队宣布杰夫·霍纳塞克成为球队新任主帅