A 2015/16-as szezonban Matthias debütált a Maple Leaf-ban a nyitó estén, a Montreal Canadiens elleni 3-1-es vereségben, 2015. október 7-én. Az év során Matthias nem tudott olyan ütemben gólt szerezni, mint az előző szezonban Vancouverben, de még mindig tisztességes producernek tekintették a csapatban betöltött szerepét. Miután 17 pontot szerzett 51 meccsen, 2016. február 21-én Matthias-t a felújult Maple Leafs a Colorado Avalanche-hoz cserélte egy negyedik körös választásért.
A 2016-os Draft-on Colin Smith lesz az első.