Карьеру в НБА Коланджело начал в «Финикс Санз», клубе, которым владел его отец. В нём он проработал 15 лет, 11 из которых на посту генерального менеджера.