Харт Трофи
В конце лета 1995 года Лемьё объявил о своём возвращении в большой хоккей. Возвращение получилось триумфальным: 69 заброшенных шайб, 161 очко в 70 играх. Результатом блистательной игры стали пятый в карьере «Арт Росс Трофи», третий «Мемориал Харт Трофи» и звание самого ценного игрока лиги. Марио Лемьё стал седьмым в истории лиги игроком, завоевавшим три «Мемориал Харт Трофи», и четвёртым, завоевавшим пять «Арт Росс Трофи».