Skribu daŭrigon por ĉi tiu paragrafo - En la sezono 2015-16 Matthias faris sian Maple Leaf-debuton en la malferma nokto en malvenko 3-1 al la Montreal Canadiens la 7-an de oktobro 2015. Dum la tuta jaro, Matthias ne gajnis poentojn en rapideco simila al sia antaŭa sezono en Vankuvero, sed estis ankoraŭ vidita kiel deca produktanto pro sia rolo en la teamo. Post kontribuado kun 17 poentoj en 51 ludoj, la 21-an de februaro 2016, Matthias estis interŝanĝita fare de la rekonstruado Maple Leafs al la Kolorado Avalanĉo en interŝanĝo por 4-a ronda elekto en la 2016-datita Entry Draft
kaj kandidato Colin Smith.