Selv om Roy MacFarland hadde gjort en grei jobb som midlertidig manager våren 1984 valgte klubben å satse på Arthur Cox, som i mai 1984 overraskende hadde sagt opp managerjobben i Newcastle United, foran 1984/85-sesongen. Den første sesongen i 3. divisjon endte med en 7.-plass, som fortsatt er den dårligste ligaprestasjonen klubben noensinne har gjort. Året etter ble det opprykk til 2. divisjon igjen, men ikke med særlig klar margin. Da alle de 42 kampene var spilt havnet laget på den tredje og siste opprykksplassen, ett poeng foran Wigan Athletic. Det som skjedde den neste sesongen var mer imponerende, fordi nyopprykkede Derby vant 2. divisjon. Til slutt var de 6 poeng foran nummer 2, Portsmouth.