Kolanos, 23, teki NHL-debyyttinsä Phoenixissa jo kaudella 2001-02. Tulokaskausi on edelleen miehen paras NHL:ssä. Tuolloin Kolanos teki 57 ottelussa 11 maalia ja syötti yhtä monta. Seuraavan kauden harjoituspeleissä sentteri kärsi pahasta aivotärähdyksestä, jonka seurauksena koko kausi jäi käytännössä väliin.
Viime kaudella Kolanos pelaili Coyotesin ja Springfield Falconsin riveissä tasaisesti kummassakin. AHL:ssa 32 ottelun tilastot olivat 10+11=21, ja NHL:n puolella pelaamissaan 46 pelissä 4+6=10.
Kolanos on Phoenixin ensimmäisen kierroksen varaus vuoden 2000 draftissa. Kaikkiaan mies oli draftin 19. varaus. Kolanos nähtiin Suomen MM-kisoissa toissa keväänä, jolloin sentteri juhli Kanadan joukkueessa maailmanmestaruutta.
Uuden hankinnan myötä Bluesin pelaajistossa on viisi ulkomaalaista, joten kaikki eivät voi pukea otteluun.