Dès août 1995, Ginola est élu joueur du mois de "Premier League". Sous les ordres de Kevin Keegan, il ne tarde pas à devenir l'une des principales attractions du championnat anglais, et vole presque la vedette au "King" de Manchester United Éric Cantona, l'autre "Frenchie" du Royaume. Blessé à une cuisse quelques jours avant le Roumanie-France d'octobre 1995 décisif pour la qualification à l'Championnat d'Europe 1996, Ginola manque le match qui est, pour beaucoup, l'acte de naissance d'un groupe promis à un avenir doré. Fort de cette première saison remarquable, et soutenu par ses supporters, Ginola se prend à espérer un retour en équipe de France pour l'Euro disputé en Angleterre, en vain. Ginola n'est plus jamais appelé en Bleu. Sa carrière internationale s'arrête à seulement dix-sept sélections et trois buts. Cette mise à l'écart du plus médiatique des joueurs français de l'époque avec Cantona, suscite une vive polémique, progressivement éteinte par les bonnes performances des Bleus en son absence. À mi-saison, Newcastle possède une confortable avance sur Manchester mais se fait coiffer au poteau par le club mancunien. Barcelone essaie encore de le recruter par l'intermédiaire de son nouvel entraineur Bobby Robson, mais Keegan s'oppose à toute velléité de départ de sa star.