Mientres tola década de 1970 el cuáqueru permaneció na Football League Fourth Division, onde perdió protagonismu polos malos resultaos. Esto tamién se vio reflexáu na FA Cup y Copa de la Lliga, onde nun pasó más allá de la tercer ronda (estos torneos tamién s'apostaron mientres la campaña). La temporada 1980-81 foi la más discreta yá que algamó la octava posición na clasificación final, daqué que nun asocedió dende 1968-69 cuando terminó como unu de los meyores diez clubes. La temporada 1988-89 foi probablemente una de les peores en tola so historia, yá que perdieron la categoría y baxaron a la Conference National. Bastó solo una temporada por que volvieren a la Fourth Division, dempués d'una gran actuación nel tornéu. Proclamáronse campeones na campaña 1990-91 y tornaron una vegada más a la Third Division, onde permanecieron hasta la temporada 2004-05, cuando xubieron a la Football League Two. A finales de la década de 1990, el Feethams volvió ser remocicáu, esta vegada camudó'l soporte del tendeyón por unu más modernu; sicasí, en 1999 el club volvió tener problemes financieros y foi necesaria l'ayuda del empresariu George Reynolds, quien amás d'ocupar el puestu de presidente, tomó la decisión de cubrir tolos gastos y empezar con un nuevu proyeutu deportivu. Invirtió cerca de 20 000 000 GBP pa la construcción d'un nuevu estadiu con capacidá pa 25 000 espectadores, que foi conocíu como Reynolds Arena.