レジー・ミラー
1990年代前半までチームは勝率5割程度まで持ち直したが、東地区有数の強豪になるのは1993年に名将ラリー・ブラウンをヘッドコーチに迎えて以降だった。ペイサーズは勝ち数50程度にまで成長したが、プレイオフではより印象的な活躍を見せた。東地区のライバルだったニューヨーク・ニックスとの対決や、レジー・ミラーが見せた数々の逆転劇は注目を集めた。しかしチームはNBAファイナルに進むことはできず、1996-97シーズンには主力の怪我のため成績が低迷し、シーズンが終わるとラリー・ブラウンは辞任した。