2 marca 2010 został przekazany do drużyny Phoenix Coyotes, zaś za niego w ramach wymiany do Colorado trafili zawodnicy z Phoenix – Peter Mueller oraz Kevin PorterAvalanche Acquires Mueller, Porter – Colorado Avalanche – News..
Do transferu doszło, mimo że Wolski był jednym z najbardziej wyróżniających się graczy Colorado w sezonie 2009/2010. Do momentu transferu był również w czołówce klasyfikacji klubowych. W tymże sezonie zanotował w Colorado 47 pkt. w punktacji kanadyjskiej (za 17 goli i 30 asyst) w 62 meczach (otrzymał także 21 minut kar). W statystykach „+,-” uzyskał 15 pkt. W wewnątrzklubowej klasyfikacji był w momencie odejścia drugi pod względem liczby asyst (30), w punktacji kanadyjskiej (47) i strzałów (156) oraz na trzecim miejscu jako snajper (17)PHX|home Coyotes Acquire Wolski From Colorado For Mueller And Porter – Phoenix Coyotes – News..
W sumie w 302 meczach w barwach Colorado (a także wszystkich dotąd występów w NHL) zanotował bilans 193 pkt. w punktacji kanadyjskiej (za 73 gole i 120 asysty), na ławce kar spędził 81 minut. Dodatkowo uzyskał 9 pkt.