Í tímabilinu 2015-16 gerði Matthias sitt Maple Leaf-debut á opnunarkvöldi í 3-1 tap gegn Montreal Canadiens þann 7. október 2015. Í gegnum árið náði Matthias ekki að skora á svipuðum hraða og á fyrri tímabili sínu í Vancouver, en var samt séð sem almennilegur framleiðandi miðað við hlutverk sitt í liðinu. Eftir að hafa skilað 17 stigum í 51 leik, var Matthias skipt af Maple Leafs til Colorado Avalanche í skiptum fyrir 4. umferðina í Entry Draft 2016.
og Colin Smith.