Реабилитация курсы ярты йыл ваҡытты ала, Марио боҙға бары 1991 йылдың ғинуарында ғына сыға ала Ул әйләнеп ҡайтҡан команда 80-се йылдарҙағы Питтсбургҡа бөтөнләй оҡшамаған була. Мәғлүмәтле менеджмент һәм етди селекция эше хатта капитан булмаған саҡта ла еңеү яуларлыҡ коллектив тупларға ярҙам итә. Командала йәш форвардтар Яромир Ягр һәм Марк Рекки, шулай уҡ тәжрибәле ветерандар Пол Коффи һәм Ларри Мёрфии уйнай башлай. Боҙға әйләнеп ҡайтҡан тәүге уйынында уҡ Лемье 6 мәрәй (2 гол, 4 тапшырыу) йыйып өлгөрә. «Пингвиндар» тулы көстәренә уйнайҙар һәм хаҡлы рәүештә Патрик дивизионында беренсе урын алалар. 26 уйында Лемье бөтәһе 45 мәрәй (19 гол һәм 26 тапшырыу) йыя.