ポール・ガスコイン
1984年6月、トップチームの監督にジャック・チャールトンが就任すると、更なる減量と食事制限を課し、ユースチームの主将に任命された。同時期にリザーブチームに昇格を果たすと、1985年3月からはトップチームの遠征に帯同するようになり、同年4月13日のクイーンズパーク・レンジャーズ戦で途中交代からリーグデビューを果たした。一方で、ユースチームの主将として挑んだFAユースカップでは準決勝でバーミンガム・シティを下して決勝戦に駒を進め、決勝ではワトフォードを4-1で下し、1962年大会以来となる23年ぶり2回目の優勝に導いた。この優勝の後にトップチームと週給120ポンドでプロ契約を結んだ。
ニューカッスルではクリス・ワドルらとチームメイトとなり、デビューとなった1984-85シーズンは2試合の出場に終わったが、翌1985-86シーズンになると出場機会が増え、3年目の1986-87シーズンレギュラーに定着し24試合で5得点を挙げた。
これらの活躍により、それまで代表レベルでの経験のなかったガスコインは21歳以下のイングランド代表に招集される事になった。リーグ戦での活躍から「小さな宝石」や「期待の新星」として注目を集める一方で、次第にクラブから移籍をしたいという気持ちが高まっていった。ガスコイン自身は第一志望としてリヴァプールFCへの移籍を希望していたが、ブライアン・ロブソンの後継者を探してたアレックス・ファーガソンが監督を務めるマンチェスター・ユナイテッドFCからも交渉を持ちかけられていた。ファーガソンから熱心な勧誘を受け移籍に気持ちが傾いたが、テリー・ヴェナブルズが監督を務めるトッテナム・ホットスパーから勧誘を受けた際の、ヴェナブルズの「私の下で指導を受ければ確実にイングランド代表に選ばれるだろう」との言葉に触発されて、トッテナムへ移籍する事が決まった。