Gary Neville
スコールズは、デビッド・ベッカム、ニッキー・バット、ガリー・ネヴィル、ライアン・ギグスらと異なり、1992年のFAユースカップ優勝メンバーではないが、フィリップ・ネヴィルと同様、翌シーズンのFAユースカップ決勝に進んだメンバーの一人である。1993年7月23日にプロ契約を結んだが、チームでブレイクしたのは、1994-95シーズンであり、リーグ戦で17試合に出場し、5得点を挙げた。トップチームデビューとなったのは、1994年9月21日に行われたリーグカップのポート・ヴェイルFC戦であり、その3日後に行われたイプスウィッチ・タウンFC戦でプレミアリーグデビューを果たした。チームは2-3で敗れたが、スコールズは初得点を記録した。1995年のFAカップ決勝には交代で出場したが、チームは0-1でエヴァートンFCに敗れた。