Datorită blocajului din 2012-13 din NHL, Gunnarsson a fost eliberat de Leafs pentru a juca sezonul cu echipa din orașul său natal, Örebro HK. După încheierea lockoutului, Gunnarsson s-a întors în America de Nord și a continuat sezonul cu Toronto Maple Leafs. Cu toate acestea, timpul său în formație a fost de scurtă durată, deoarece a suferit tratament pentru reabilitarea unei leziuni la șold după ce a jucat în șapte meciuri. Gunnarsson a fost eliberat să joace pentru Leafs înainte de sezonul 2013-14 și a făcut linia de deschidere. Acel sezon s-a dovedit a fi ultimul său cu Maple Leafs, deoarece pe 28 iunie 2014, Gunnarsson a fost ales în runda a patra a selecției la NHL Entry Draft 2014.
au fost tranzacţionaţi la St. Louis Blues în schimbul apărătorului Roman Polák. El a suferit o intervenție chirurgicală la șold în timpul sezonului liber și a fost eliberat medical pentru a juca pe 14 octombrie 2014.