2015-16 m. Sezono metu Matthias debiutavo "Maple Leaf" klube 2015 m. Spalio 7 d. 3-1 pralaimėjime prieš "Montreal Canadiens". Visus metus Matthiasas nesugebėjo užmušti taškų tokiu tempu, koks buvo jo ankstesniame sezone Vankuveryje, tačiau vis tiek buvo laikomas tinkamu prodiuseriu, atsižvelgiant į jo vaidmenį komandoje. 2016 m. Vasario 21 d. Matthias buvo parduotas iš "Maple Leafs" į "Colorado Avalanche" mainais į 4-to rato pasirinkimą 2016 m. Drafte.
ir perspėjamąjį Koliną Smitą.