Kolanos begann seine Karriere am Boston College, wo er für das dortige Eishockeyteam in der US-amerikanischen Collegeliga Hockey East aktiv war. Dort gehörte er zu den teamintern besten Scorern und erzielte in 83 Spielen 82 Scorerpunkte. Während des NHL Entry Draft 2000 waren es die Verantwortlichen der Phoenix Coyotes, die ihn in der ersten Runde an insgesamt 19. Position auswählten. Zur &lt;a href="NHL%202001/02"&gt;Saison 2001/02&lt;/a&gt; entschied sich der Offensivspieler für einen Wechsel in die National Hockey League zu den Phoenix Coyotes, für die er in seiner ersten Spielzeit 59 Einsätze absolvierte und dabei 22-mal punkten konnte. In der folgenden Saison erlitt Kolanos eine Erschütterung und trug somit nur zwei Mal das Trikot der Coyotes.