Graeme Souness
ダルグリッシュの後任であったグレアム・スーネスの指揮下でレドナップは最初の2シーズン半の間を控えの選手として過ごし、1992年のFAカップ決勝においても出場機会は与えられなかった。1993-94シーズンからマーク・ウォルターズに代わってレギュラーとしてプレイするようになり、写真映えするマンチェスター・ユナイテッドの若手選手であるライアン・ギグスやリー・シャープらとともに新しく創設されたプレミアリーグの看板選手として持て囃された。リーグのマーチャンダイジングや売上向上のために絶えず広告に起用された結果、1990年代中盤から後半にかけてロックスターやポップスターに匹敵するアイドルとなった。