Matthias teki Maple Leafin debyyttinsä avajaisillansa, kun Montreal Canadiens voitti joukkueen 3-1 7. lokakuuta 2015. Koko vuoden Matthias ei onnistunut saamaan pisteitä samalla vauhdilla kuin edellisellä kaudella Vancouverissa, mutta häntä pidettiin silti kunnollisena tuottajana ottaen huomioon hänen roolinsa joukkueessa. Matthiasin 17 pistettä 51 ottelussa, 21. helmikuuta 2016 hänet vaihdettiin Maple Leafsille Colorado Avalanchiin vastineeksi neljännen kierroksen valinnasta vuoden 2016 Entry Draftissa.
- ja Colin Smithin kanssa.