L'été venu, Shilton quitte Leicester, décidant qu'il lui faut un changement. Il rejoint Stoke City pour £ 325 000. À présent, Ray Clemence et lui se battent pour la place de gardien de but titulaire de l'équipe d'Angleterre, et chacun reçoit sa part de sélections. Cependant, en 1975, Clemence semble prendre l'ascendant, gardant les cages de huit des neuf rencontres disputées sous les ordres de Don Revie, bien que l'Angleterre ne se qualifie pas pour le Championnat d'Europe 1976 au cours de cette période. Shilton joue une seule fois pour l'Angleterre en 1975, pas du tout en 1976 et seulement deux fois en 1977. Il est tellement frustré par son manque d'opportunités de jouer qu'à l'été 1976, il quitte l'équipe nationale en partance pour un tournoi de la célébration du bicentenaire des États-Unis et demande de ne plus être convoqué, pour finalement revenir sur sa décision trois mois plus tard. Clemence en profite pour dépasser le nombre de sélections de Shilton lors des éliminatoires pour la Coupe du monde 1978. L'été 1976 voit également Manchester United déposer une offre pour Shilton. Stoke accepte une offre de £ pour le gardien de but, mais la direction de United ne satisfait pas les revendications salariales de Shilton, qui auraient fait de lui le joueur le mieux payé au club. Shilton reste à Stoke, mais le club du Staffordshire est en difficulté. À la suite de la relégation en 1977, Shilton demande un transfert dans l'espoir de relancer sa carrière en Angleterre.