...Сезон 1989/90
Именно в этом сезоне у Лемье начались сильные боли в спине. Порой они были настолько острыми, что, приходя в раздевалку, Марио не мог нормально раздеться, он стоя спускал на пол расстегнутую одежду и выходил из неё, а кто-то помогал ему её подобрать. Во время матча он подолгу отдыхал у бортика после смены, прежде чем сесть на скамейку. И, тем не менее, превозмогая боль, Лемье играл лучше всех в лиге.
...
Врачи диагностировали у Лемье смещение дисков в позвоночнике. 11 июля 1990 года Марио была сделана первая операция на позвоночнике. И, хотя врачи признали её успешной, от боли она не избавила. Более того, выяснилось, что во время операции в рану была занесена редкая инфекция. Марио оказался на несколько месяцев прикован к больничной койке. Учитывая все те несчастья, что обрушились на голову форварда, в прессе поползли слухи, что Лемье может завершить карьеру. Ему в тот момент было всего 25 лет.
...
Команда вновь попала в плей-офф. Лемье пропустил первую игру первой серии против «Вашингтон Кэпиталз», опять сказались боли в спине. Во второй игре Марио вернулся на площадку и в следующих 6 играх набрал 17 очков. Любопытно, что «Пингвины» проигрывали по ходу серии 3-1, но сумели вырвать победу в седьмом матче. Во втором матче полуфинала конференции игрок «Нью-Йорк Рейнджерс» нанес Лемье сильнейший удар клюшкой по руке и сломал ему запястье. Даже в случае победы «Пингвинов» в серии дальнейшие участие Марио в плей-офф оказалось под вопросом. Но Лемье совершил практически невозможное и вернулся на лед всего через пять игр, во второй игре финальной серии конференции. После этого «Пингвины» не проиграли в плей-офф ни одного матча и заслуженно завоевали Кубок Стэнли во второй раз.
...
Сезон 1992/93
С самого начала сезона «Пингвины» взяли высокий темп. Целью был третий подряд кубок Стэнли. Лемье вновь был великолепен, набирая в среднем почти три очка за игру. Такая результативность позволяла ему превзойти по итогам сезона казавшиеся вечными рекорды Уэйна Гретцки по количеству забитых шайб (92 в сезоне 1981/82) и количеству очков за сезон (215 в сезоне 1985/86). Но новому рекорду не суждено было случиться.
В январе 1993 года в результате медицинского обследования у Лемье обнаружили болезнь Ходжкина, разновидность рака. Под угрозой оказалась не только карьера хоккеиста, но и его жизнь. Для лечения требовался продолжительный курс лучевой терапии.
Но Лемье вернулся на лед спустя всего два месяца. За время его отсутствия «Пингвины» успели утратить своё лидерство в турнирной таблице, а самого Марио в споре бомбардиров потеснил Пэт Лафонтейн, опередивший Лемье к тому моменту на 12 очков. 2 марта 1993 года Марио вернулся в строй в матче против «Филадельфии Флаерз», извечных соперников «Пингвинов». Он прилетел на игру непосредственно из госпиталя, где ему в тот день провели последний сеанс лучевой терапии. Несмотря на рекомендации врачей, Лемье вышел на лед и сначала забросил шайбу, а потом отдал голевую передачу. После окончания матча зрители, пришедшие в «Ваковия Центр», устроили продолжительную овацию, приветствуя мужественного спортсмена...
и 
