Seine ersten neun NHL-Einsätze für Colorado absolvierte der Linksschütze zu Beginn der Saison 2005/06. Aufgrund der guten Leistungen bei den Brampton Battalion holten ihn die Avalanche zum Start der Playoffs ins Team zurück. Ab der folgenden Spielzeit gehörte er ebenfalls zum Kader der Avalanche und schaffte in dieser Saison mit 50 Punkten in 76 Spielen den Durchbruch in der NHL.
2007 wurde Wojtek Wolski für das im Rahmenprogramm des NHL All-Star Game stattfindende YoungStars Game nominiert, bei dem er für das Team der Western Conference auflief.
Während des Lockouts spielte Wolski in polnischen Ekstraliga für KH Sanok und wechselte anschließend zu den Washington Capitals. Nach der verkürzten Saison wechselt Wolski in die Kontinentale Hockey-Liga und spielte dort für Torpedo Nischni Nowgorod.[2] Für Torpedo lief er in 106 Spielen der Regular Season auf, in denen er 42 Tore und 39 Assists sammelte. Zudem absolvierte er 12 Play-off-Partien für den Klub und nahm am KHL All-Star Game 2015 teil. Im Mai 2015 wechselte er innerhalb der KHL zu HK Metallurg Magnitogorsk, wo er einen Zweijahresvertrag erhielt.[3]
Vor der Saison 2017/18 wechselte Wolski innerhalb der KHL zu Kunlun Red Star, kehrte aber im Dezember 2017 im Tausch gegen Nich Schaus zu Metallurg zurück. Beim Channel One Cup 2017 debütierte er für die kanadische Nationalmannschaft, um sich für den Olympiakader für die Winterspiele in Pyeongchang zu empfehlen. Dort gewann er mit dem Team schließlich die Bronzemedaille.
Im Dezember 2019 verließ er China und schloss sich dem Schweizer HC Ambrì-Piotta an, um mit diesem am Spengler Cup 2019 teilzunehmen. Anschließend wechselte er zum Jahresende zum HC Oceláři Třinec aus der tschechischen Extraliga, wo er die Spielzeit 2019/20 beendete. Im Dezember 2020 verkündete Wolski schließlich das Ende seiner aktiven Karriere.
(Legende zur Spielerstatistik: Sp oder GP = absolvierte Spiele; T oder G = erzielte Tore; V oder A = erzielte Assists; Pkt oder Pts = erzielte Scorerpunkte; SM oder PIM = erhaltene Strafminuten; +/− = Plus/Minus-Bilanz; PP = erzielte Überzahltore; SH = erzielte Unterzahltore; GW = erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)