Trong mùa giải 2015-16, Matthias đã ra mắt Maple Leaf vào đêm khai mạc trong trận thua 3-1 trước Montreal Canadiens vào ngày 7 tháng 10 năm 2015. Trong suốt cả năm, Matthias đã thất bại trong việc ghi bàn với tốc độ tương tự như mùa giải trước của mình ở Vancouver, nhưng vẫn được coi là một nhà sản xuất tốt với vai trò của mình trong đội. Sau khi đóng góp 17 điểm trong 51 trận đấu, vào ngày 21 tháng 2 năm 2016, Matthias đã được Maple Leafs xây dựng lại cho Colorado Avalanche để đổi lấy một lượt chọn vòng 4 trong Dự thảo nhập cảnh năm 2016.
và Colin Smith.