ルミューは、リーグ首位の131ポイントを上げ、自身3度目のアート・ロス記念賞を獲得する。ペンギンズは、2年連続でプレイオフに進むが、ルミューは第1ラウンド第1試合の対ワシントン・キャピタルズ戦を背中の痛みにより欠場する。ルミューはその後復帰し1勝3敗の土壇場であったチームを盛り返す6試合17ポイントの活躍を見せ第7戦でこのシリーズを制した。しかし、ルミューは第2ラウンド第2試合の対ニューヨーク・レンジャース戦でアダム・グレイブスの悪質なスラッシングを受け手を骨折し、この第2ラウンド残り試合に出場することが不可能となった。ペンギンズは、第2ラウンドも勝ち上がり、ウェールズ地区の決勝に進出した。ルミューはこのシリーズ第2試合から出場し、ペンギンズはこの後1ゲームも敗れずに2年連続のスタンレー・カップを獲得する。ルミューはプレイオフ戦6試合に欠場したにもかかわらず、たった15試合で16ゴール34ポイントと他を寄せ付けない記録を残し、これも2年連続でコーン・スマイス賞を受賞した。このコーン・スマイス賞の連続受賞は、ルミューの他にはフィラデルフィア・フライヤーズのゴーリー、バーニー・ペアレント (Bernie Parent) が、1974年、1975年に達成しているのみ（2005年現在）である。
ペンギンズは、シーズンの大半で首位争いをし、1991年1月にはルミューの才能に敬意をこめて出場機会を与える余裕があった。ルミューは、期待にこたえてチーム初となる地区優勝に貢献し、チームは彼の輝かしい現役生活でたった2度目のプレイオフに駒を進めた。そして、この年チームはスタンレー・カップに優勝し、ルミューは、44ポイント28アシスト（いずれも2005年現在でプレイオフ史上2位の記録）コーン・スマイス賞（プレイオフ最優秀選手賞）を獲得する。
ルミューの背中の痛みは、夏になっても鎮まらず、後に脊椎骨骨折と診断された。背中の手術を受けその回復の過程で、極めて稀な感染症にかかっていることが判明し、数ヶ月の療養生活を余儀なくされた。このため、ルミューは引退するのではとの憶測も飛び交った。
このシーズンは、ルミューにとっても、またペンギンズにとっても期待はずれに終わった。1989年のハロウィン頃には、1試合平均で1ゴールを上げていたが、終わってみればシーズン46ゴールにとどまった。これは、シーズン途中のニューヨーク・レンジャース戦で背中の痛みを訴え、その後シーズン終了まで欠場を余儀なくされたためである。ピッツバーグのメロンアリーナで開催されたオールスター戦では、ルミューは第1ピリオド3ゴールを含む4ゴールを上げて3回目の最優秀選手賞を獲得する。ルミューは、ペンギンズのプレイオフ進出がかかったシーズン最終戦に出場する。この試合、引き分け以上であれば、スタンレー・カッププレーオフ進出であったが、延長戦の末バッファロー・セイバーズに敗れた。
ルミューは、グレツキー並みのペースで168ポイントを重ね、自身初のアート・ロス記念賞（リーグ得点王）を獲得する。グレツキーの連続得点王の記録はここに7年で途絶え、当時としては歴代4人目（他にフィル・エスポジト、グレツキー、ヤリ・クリ）となるシーズン70ゴールに到達した。また、1試合平均のポイント数では、史上2人目（他にグレツキー）となる平均2ポイント以上（77試合168ポイント）を達成した。シーズン終了後、ルミューは自身初のハート記念賞（シーズン最優秀選手賞）を獲得した。先立って行われたオールスターでは、延長戦での決勝点を含む6ポイント（3ゴール、3アシスト）を上げ、2度目の最優秀選手賞を獲得した。しかし、所属のペンギンズは、ルミューの個人的な活躍とは裏腹に6年連続でプレイオフ進出を果せずにいた。なお、このシーズン序盤で怪我をした Frawley が12月にキャプテンの座をルミューに譲った。
ルミューは翌年度まで尾を引いた怪我のため17試合に欠場するが、ポイント数ではエドモントン・オイラーズのラインメートであるグレツキー（183）、ヤリ・クリ (Jari Kurri)（108）に次ぐ、3位の記録を残した。また、1987年晩夏には、国際トーナメントのカナダ・カップでグレツキーらとカナダチームに参戦した。このトーナメントでルミューは主にグレツキーと同じラインでプレーし、最多ゴールを上げるとともに、旧ソビエト連邦チームとの試合では決勝点となる延長戦ゴールを決めた。ルミューを含む多くの選手が、このシリーズこそがプロ選手としての転機であり、ルミューも自身の限界まで攻撃力を発揮することができたと認めている。
マフィアとイタリア政界、バチカンの不明朗な関係と腐敗が巻き起こしたスキャンダルを、ほぼそのまま内容に取り込むことであからさまに批判したことや、衰えたマイケルの懺悔や苦悩ばかりに焦点を当てた内容が災いし、アカデミー賞には7部門でノミネートされながらも結局受賞には至らなかった。批評家たちからの評価も芳しくないまま、興行的にも前作に届かぬ結果となった。コッポラは後に「私自身を満足させたがために、観客の期待を裏切る結果になった」と弁解している。前二作で重要な役割を演じたロバート・デュヴァル（トム・ヘイゲン役）には出演料の問題などでオファーを断られ、既に死去したという設定にされたこともキャラクターバランスを欠いて作品の低評価を招いた。それに関してコッポラは「大きな損失だった」と回顧している。特にキャリアがないままに主要な助演女優に抜擢されたこともあり、事実上のスケープ・ゴートにされたメアリー・コルレオーネ役のソフィア・コッポラ（監督であるフランシス・フォード・コッポラの娘）に対する批判は苛烈なもので、ソフィアは同年度のゴールデンラズベリー賞の最低助演女優賞・最低新人賞を受賞してしまう。しかし、同作品を評価する声もあり、著名な映画評論家であるロジャー・イーバートは、本作品に星3つ半のスコアを与えた。これは過去にイーバートが『Part II』に与えた星3つを上回る評価である。