Hlavní podíl na zisku Stanley Cupu měla bezesporu vedle nejlepšího hráče závěrečných kol play off Maria Lemieuxe trojice Recchi, Coffey, Francis, která soupeřům nastřílela 85 branek v základní části ligové soutěže. Sám Recchi se čtyřiceti brankami se stal čtvrtým nejlepším střelcem NHL. Od jubilejního 75. ročníku NHL si Tučňáci slibovali mnohé, ale už v úvodu sezóny je postihla rána nejtragičtější. Jejich kouč a miláček celé hokejové Ameriky - Bob Johnson - zemřel. Naštěstí našel Pittsburgh náhradu v muži ještě povolanějším. Po čtyřech letech se z "důchodu" vrátil Scotty Bowman, nejúspěšnější trenér historie NHL. V Pittsburghu však měli i problémy existenčního rázu. Jejich majitel nechtěl stále jen doplácet na nákladnou činnost úspěšného týmu a jednu chvíli to dokonce vypadalo, že se Pittsburgh s NHL rozloučí. Naštěstí se našel nový majitel - bývalý šéf WHA Howard Baldwin - a hráči se mu odvděčili tím nejkrásnějším způsobem, obhajobou Stanley Cupu. Ve finále porazili Chicago Blackhawks 4:0 na zápasy. V následující sezóně dokonce poprvé v historii zvítězili v základní části NHL, ale pokus o hattrick ve Stanley Cupu nevyšel. Ve čtvrtfinále play off 1993 překvapivě podlehli New Yorku Islanders v prodloužení sedmého zápasu. Rozhodující branku Islanders vstřelil David Volek. Po zranění páteře a po svém vítězném boji proti Hodgkinově nemoci se Mario Lemiuexe v sezóně 1993-94 vrátil na led a stihl ještě první kolo play off, kde však byli Penguins vyřazeni Washingtonem Capitals. Nemoc a únava poté donutila Maria vynechat sezónu 1994-95, ve které cesta za Stanley Cupem skončila pro Penguins ve druhém kole na New Jersey Devils. V sezóně 1995-96 pak opět udivovala Lemieuxova úžasná technika a báječná spolupráce s Jaromírem Jágrem, která znamenala více než jednu třetinu branek nastřílených celým týmem. Stejně plodný v útoku byl i Ron Francis. Stal se třetím Tučňákem, který překročil hranici 100 bodů v sezóně. Generální manažer Patrick sestavu Penguins střídavě posiloval mladými talenty. Patřil k nim obránce Sergej Zubov a střední útočník Petr Nedvěd. Oba tyto hráče Patrick získal od New York Rangers výměnou za Luca Robitaillea a Ulfa Samuelssona. V play off ovšem pouť Tučňáků skončila velmi nečekaně ve třetím kole na Floridě Panthers. Následující ročník 1996-97 skončil pro Penguins dokonce již v prvním kole vyřazovacích bojů, kde ztroskotali na ambiciózním týmu Philadelphia Flyers. Tato série byla také posledním vystoupením Lemieuxe na ledě NHL, neboť Mario uskutečnil svůj avizovaný konec hráčské kariéry. Další tři sezóny se v Pittsburghu stal králem místo slavného Maria český útočník Jaromír Jágr.