С приходом в "Питтсбург" Марио посещаемость матчей в городе значительно увеличилась. Именно в этом сезоне у Марио начались сильные боли в спине. Были дни, когда Марио не мог даже немного наклониться после очередного матча. Обе операции были признаны успешными, но от боли Лемье они так и не избавили. Марио получил Conn Smythe Trophy (самый ценный игрок в плей-офф) . "Моя мечта наконец сбылась",- произнес в раздевалке Лемье, рядом с которым стоял Кубок Стэнли. Дисциплинарный комитет оштрафовал Лемье за это высказывание на 1000 долларов. Марио из-за травмы сыграл в плей-офф всего 15 матчей. Вообще слово "рак" преследовало Марио в течении всей его жизни. Вернувшись Лемье помог "Питтсбургу" установить рекорд НХЛ, добившись побед в 17 матчах подряд.