En 2004, los Suns fueron vendidos a un grupo de inversores liderados por Robert Sarver, aunque Colangelo siguió como presidente y GM (General Manager) después de que los Raptors despidiesen a Rob Babcock, en enero del 2006, los rumores comenzaron de que Colangelo no duraría mucho más y de que pronto comenzaría una búsqueda "exhaustiva" para buscar un nuevo GM.