Debido ao bloqueo da NHL de 2012-13, Gunnarsson foi liberado polos Leafs para xogar a tempada co seu equipo natal Örebro HK. Despois de que rematou o bloqueo, Gunnarsson volveu a América do Norte e continuou a tempada cos Toronto Maple Leafs. Con todo, o seu tempo na alineación foi de curta duración, xa que se someteu a un tratamento para rehabilitar unha lesión na cadra despois de xogar en sete xogos. Gunnarsson foi elixido para xogar para os Leafs antes da tempada 2013-14 e fixo a súa formación inicial. Esa tempada sería a súa última cos Maple Leafs, xa que o 28 de xuño de 2014, Gunnarsson e a selección de cuarta rolda no Draft de Entrada da NHL de 2014
foron traspasados aos St. Louis Blues a cambio do defensor Roman Polák. Foi sometido a unha cirurxía de cadera durante a tempada baixa e foi medicamente autorizado para xogar o 14 de outubro de 2014.