A causa del lockout 2012/13 della NHL, Gunnarsson è stato rilasciato dai Leafs per giocare la stagione con la squadra della sua città natale Örebro HK. Dopo la fine del lockout, Gunnarsson tornò in Nord America e continuò la stagione con i Toronto Maple Leafs. Tuttavia, il suo tempo nella formazione è stato di breve durata poiché ha subito un trattamento per riabilitare un infortunio all'anca dopo aver giocato in sette partite. Gunnarsson è stato autorizzato a giocare per i Leafs prima della stagione 2013-14 e ha fatto la loro formazione di apertura. Quella stagione sarebbe stata la sua ultima con i Maple Leafs, come il 28 giugno 2014, Gunnarsson e la scelta del quarto turno nel Draft NHL 2014
sono stati scambiati con i St. Louis Blues in cambio del difensore Roman Polák. Si è sottoposto a un intervento chirurgico all'anca durante la bassa stagione ed è stato medicalmente autorizzato a giocare il 14 ottobre 2014.