A causa del tancament de la LNH 2012-13 Gunnarsson va ser alliberat pels Leafs per poder jugar la temporada amb el seu equip d'Orebro HK. Després de la fi del bloqueig, Gunnarsson va tornar a Amèrica del Nord i va continuar la temporada amb els Toronto Maple Leafs. No obstant això, el seu temps en la formació va ser de curta durada, ja que es va sotmetre a un tractament per rehabilitar una lesió de maluc després de jugar set partits. Gunnarsson va ser aclarit per jugar pels Leafs abans de la temporada 2013-14 i va fer la seva alineació d'obertura. Aquesta temporada seria la seva darrera amb els Maple Leafs, ja que el 28 de juny de 2014, Gunnarsson i la selecció de quarta ronda en el Draft d'entrada de la NHL de 2014
van ser canviats als St. Louis Blues a canvi del defensor Roman Polák. Es va sotmetre a una cirurgia de maluc durant la temporada baixa i va ser medicament lliure per jugar el 14 d'octubre de 2014.