1990年末、ボビー・ロブソンの後任として就任したグレアム・タイラー監督はベアズリーの存在を無視し、代表が低調な成績であったにもかかわらずUEFA EURO '92のメンバーから外れた。イングランド代表はスウェーデン、デンマーク、フランスと同居したグループリーグで最下位に終わった。その後もタイラー監督はベアズリーを招集しなかったが、1994 FIFAワールドカップ・ヨーロッパ予選でのイングランド代表はオランダとノルウェーに次ぐグループ3位に終わり、前回大会ベスト4でありながらヨーロッパ予選敗退という結果に終わった。再びニューカッスル・Uに在籍していた1994年初頭、3年ぶりにイングランド代表に招集され、その後は1996年まで招集された。イングランド代表では59試合に出場して9得点しているほか、アリスバーリー・ユナイテッドFCとの非公式親善試合では4得点を挙げている。
1987年に移籍したリヴァプールFCでは控え降格も経験したが、イングランド代表ではポジションを維持し、UEFA欧州選手権1988と1990 FIFAワールドカップに出場した。1988年2月17日のイスラエルとの親善試合 (0-0) ではキャプテンの栄誉を与えられた。1990 FIFAワールドカップでのイングランドは決勝トーナメント1回戦のベルギー戦、準々決勝のカメルーン戦と延長の末に勝ち上がった。ドイツとの準決勝も延長戦に突入し、それでも決着がつかずにPK戦に持ち込まれると、ベアズリーは2人目のキッカーとしてPKを成功させたが、イングランドはスチュアート・ピアースとクリス・ワドルがPKを外し、1-1 (PK 3-4) で敗れた。
1986年1月29日、カイロで行われたエジプト代表との親善試合 (4-0) でボビー・ロブソン監督率いるイングランド代表デビューした。その後、ニューカッスル・U在籍時にイングランド代表のレギュラーとなっているが、このエジプト戦は偶然にもベアズリーが「選手キャリアで最良のパートナー」と表現したゲーリー・リネカーとの途中交代であった。5月17日にロサンジェルスで行われたメキシコ代表との親善試合 (3-0) では、4試合目の出場で代表初得点を挙げた。同年夏にはメキシコで開催された1986 FIFAワールドカップの出場メンバーに選ばれた。同大会でイングランドは計7得点を挙げているが、このうち6点は得点王に輝いたリネカーの得点であり、残りの1点がパラグアイ戦 (3-0) で挙げたベアズリーの得点であった。イングランドはグループリーグの初戦と2戦目で無得点に終わったが、3戦目のポーランド戦は3-0で快勝した。ベアズリーは初めて先発出場し、スティーヴ・ホッジへの完璧なクロスがリネカーの2点目につながった。準々決勝のアルゼンチン戦では、ディエゴ・マラドーナの「5人抜き」ゴールの際に一人目に交わされた選手となった。
1997年8月18日、移籍金45万ポンドでボルトン・ワンダラーズFCに移籍した。1997-98シーズンは21試合に出場したが、プレミアリーグ残留を果たすことはできず、シーズン終了後にファーストディヴィジョン降格となった。その後はマンチェスター・シティFCにレンタル移籍して6試合に出場し、マンチェスターとリヴァプールの主要4クラブすべてでプレーした経験のある最初にして唯一の選手となった。移籍したフラムFCでは再びキーガン監督の下でプレーし、2度のレンタル移籍期間に28試合に出場した後に完全移籍を果たした。1998年にはフリートランスファーでサードディヴィジョン（4部相当）のハートリプール・ユナイテッドFCに移籍し、22試合に出場してフットボールリーグの地位維持に貢献した。オーストラリアのメルボルン・ナイツFCで2試合に出場した後、38歳で現役引退を表明した。20年間のプロ選手生活でリーグ戦659試合に出場して210得点を挙げ、公式戦通算では799試合に出場して238得点を挙げた。また、イングランドサッカー界における主要3タイトル（ファーストディヴィジョン/プレミアリーグ、FAカップ、FAコミュニティ・シールド）を全て獲得している。
1993年7月16日、かつて名コンビを組んだキーガンが監督を務めるニューカッスル・Uに6年ぶりに復帰した。移籍金は150万ポンド。ニューカッスル・Uは1992-93シーズンにファーストディヴィジョン（当時2部）で優勝してプレミアリーグ（1部）昇格を決めており、1993-94シーズンは3位となってUEFAカップ出場権を獲得した。ベアズリーは公式戦計25得点を挙げ、前線でコンビを組むアンディ・コールはクラブ記録となる公式戦計41得点を挙げた。さらにニューカッスル・Uで4年間プレーし、1995-96シーズンはプレミアリーグのタイトルをほとんど手中に収めたと思われたが、最終的にマンチェスター・Uにかっさらわれた。2度目の在籍期間中には157試合に出場して56得点を挙げており、最初の在籍期間と合わせるとニューカッスル・Uでは計321試合に出場して117得点を挙げた。2.74試合に1得点というなかなかの得点率を誇っているが、ベアズリーはゴールスコアラーというよりもパスの供給者とみなされており、とりわけ、アラン・シアラーが加入した1996-97シーズンにはミッドフィールダーに転向した。このニューカッスル・U在籍時がキャリアにおけるピークであるとされている。
1992年5月5日、ウクライナ共和国クリミア州議会はウクライナからの独立を決議し、クリミア共和国を宣言した。ウクライナ議会は5月15日に独立無効を決議したが、黒海艦隊の基地として戦略的に重要なクリミアへの関心を持つロシアは独立の動きを支持し、5月21日にクリミアのウクライナ移管を定めた1954年の決定は違法とする議会決議を行った。しかし、ロシアで独立を宣言していたチェチェン共和国に対し、1994年にロシアが武力鎮圧を開始（第一次チェチェン紛争）すると、一方で自国からのチェチェンの独立を禁圧しながらウクライナからのクリミアの独立を支持するのは自己矛盾であるとの国際的批判が高まり、ロシアはクリミア独立運動への支援を取りやめた。その結果、クリミア内での独立運動も後ろ盾を失って急速に沈静化し、またウクライナ側でもロシアに敵対的な民族主義政党の活動が和らいだため、クリミア議会もウクライナ共和国内の自治共和国であることを認めるようになり、1998年にクリミア自治共和国憲法が制定された。またこの時期には、ロシア人とウクライナ人の対立に加えて、クリミア・タタール人の故郷帰還と権利回復に関する問題が発生した。ペレストロイカとソ連崩壊によってクリミアへの帰還を許されたクリミア・タタール人は徐々にクリミア自治共和国に還流しており、1990年代には全人口の1割から2割に達した。彼らの先祖の土地返還の訴えや、イスラムへの回帰は地元のロシア人らとの間に軋轢を生み出した。