Efter en sjundeplats i division två 1977/78 kom Stoke City på tredje plats 1978/79 och tog sig tillbaka till division ett tillsammans med Brighton och Crystal Palace. Återkomsten i ettan 1979/80 slutade med en artondeplats, fem poäng före Bristol City som åkte ur och en före Everton. 1980/81 klättrade man till mitten av tabellen och slutade på elfte plats.
Laget 1979/80: Peter Fox/Roger Jones – Ray Evans, Denis Smith, Alan Dodd, Paul Johnson – Adrian Heath, Mike Doyle, Sammy Irvine, Paul Richardson – Brendan O’Callaghan, Garth Crooks. Garth Crooks blev bäste målskytt med tolv ligamål.
Inför säsongen 1980/81 såldes Garth Crooks till Tottenham och Lee Chapman tog istället plats i anfallet och blev lagets bäste målskytt med femton ligamål. 18-årige Paul Bracewell tog plats på mittfältet tillsammans med skotten Iain Munro från St Mirren. Som vänsterback spelade Peter Hampton som hade värvats från Leeds United. Mittbacken Denis Smith missade hela säsongen på grund av skada och ersattes av Mike Doyle. Målvakten Peter Fox tog över som ordinarie och spelade samtliga 42 ligamatcher.
Matchställen tillverkades av Umbro och hemmatröjan var rödvitrandig med röda Umbro-märken längs ärmarna. Bortastället var ljusblått med vita detaljer och tredjestället var gult med blå detaljer.
