続く1997－98シーズン、ラリー・バードが新ＨＣに就任したペイサーズは、球団新記録の58勝をマーク。プレーオフは準決勝でニックスを倒し、カンファレンス決勝でシカゴ・ブルズと対戦。第4戦ではまたしてもミラーが、試合終了間際に奇跡的な3ポイントを決めた。

　ブルズをあと一歩のところまで追いつめたペイサーズだったが、わずかに及ばず。３度目となるカンファレンス決勝での敗退を喫した。

　ジョーダンの引退で優勝へのチャンスが膨らんだ1999年も、カンファレンス決勝で敗退。しかもその相手は宿敵ニックスとあって、悔しさもひとしおだった。

　だが、ようやく彼らの努力が報われる日がやってきた。1999－2000シーズン、３度目となるニックスとのカンファレンス決勝を戦ったペイサーズは４勝２敗で雪辱を果たし、初のファイナルへの切符を手にしたのである。

「レジーと俺は毎年のように『今度こそ、今度こそ』と、夜中でも電話をしてお互いを励ましあってきた。そして今、やっとファイナルを戦える日がやってきたんだ」とジャクソンは涙を浮かべて喜んだ。

　だがロサンゼルス・レイカーズと対戦した待望のファイナルは、苦い結果に終わった。第１戦、ミラーはフィールドゴール16本中わずかに１本しか決められない惨憺たる出来。代わってジャクソンがチーム最多の18得点をあげたが、17点差で大敗した。

　ミラーは第３戦以降の４試合で平均29.5点と挽回したが、最初の２試合に敗れたのが響き、２勝４敗で敗退。これがミラーとジャクソンの２人が、ともにプレーした最後の年となった。FA（フリーエージェント）となったジャクソンに、ベイサーズは再契約をオファーしなかったのだ。
■リーグ史に残る実績を残し、賞賛されて終えたキャリア

「チームはマークの価値がわかっていない。彼ほど統率力があって、勝利に対する姿勢を示すことができる選手はいないのに」

　ミラーは何とか引き留めようと手を尽くしたが叶わず、ジャクソンはトロント・ラプターズへ移籍。そしてそのシーズン途中、トレードでニックスに９年ぶりの復帰を果たす。かつて彼にブーイングを浴びせ続けたニューヨークの街は、“息子”の帰還を温かく迎えた。

　しかしこの頃には、もはやジャクソンの衰えは隠しようがなくなっていた。最後に脚光を浴びたのは、ユタ・ジャズでプレーしていた2003年３月６日に、マジックの通算アシスト数を抜いた時だった。