Inför säsongen 1983/84 valde Stokes manager Richie Barker att byta taktik och börja med långbollar. Det gick dock inte hem, vare sig hos spelare eller fans, och Stoke lyckades bara vinna tre av de 24 första ligamatcherna. I december 1983 fick Barker också sparken. Han ersattes av assisterande managern Bill Asprey som värvade tillbaka Alan Hudson från Chelsea och sålde samtidigt Mickey Thomas till samma klubb. Resultaten förbättrades och kontraktet säkrades i säsongens sista match när man besegrade redan nedflyttningsklara Wolves med 4–0. Stoke slutade på artonde plats, på samma poäng som Coventry och två poäng före Birmingham som åkte ur. I FA-cupen åkte man ut direkt i tredje omgången mot Everton och i Ligacupen besegrade man Peterborough United och Huddersfield Town, men förlorade sedan mot Sheffield Wednesday. Målvakten Peter Fox spelade samtliga 48 tävlingsmatcher och Paul Maguire blev bäste målskytt med totalt tio mål varav nio i ligan.
Laguppställning 1983/84: 1 Peter Fox – 2 Steve Bould, 5 Paul Dyson, 6 Dave McAughtrie/Brendan O’Callaghan, 3 Peter Hampton – 4 Robbie James, 8 Sammy McIlroy, 10 Mickey Thomas/Alan Hudson – 7 Ian Painter, 9 Brendan O’Callaghan/Paul Maguire/Colin Russell, 11 Mark Chamberlain.
Sommaren 1984 lät Asprey Paul Maguire och Peter Hampton lämna klubben, men man hade inga pengar att köpa spelare för och fick därför låna spelare från andra klubbar. Stoke lyckades bara vinna tre matcher på hela säsongen och tog inte mer än sjutton poäng, mindre än något lag tidigare hade gjort. Laget gjorde bara 24 mål i ligan och släppte in 91. Stoke kom därför sist i tabellen och åkte ner i division två. I FA-cupen åkte man ut mot Luton Town efter omspel i tredje omgången och i Ligacupen blev det förlust mot division tre-laget Rotherham United. Steve Bould och Ian Painter spelade mest med totalt 42 matcher varav 38 i ligan och Painter blev även lagets bäste målskytt med totalt nio mål varav sex i ligan.
Tröjorna tillverkades av Umbro och sponsor var Ricoh. Umbro hade tagit fram en helt ny design på tröjorna som var vita med röda kritstrecksränder och röda ärmar. Även byxorna och strumporna var röda. Reservstället var i samma stil fast ljusblått och marinblått.