Í 1982 og aftur í 1983 missti Lincoln af kynningu í 2. deild. Árið 1985 var Lincoln andstæðingurinn í Bradford City þegar
Eldurinn í Bradford City leikvanginum tók 56 manns lífið. Tveir þeirra, Bill Stacey og Jim West, voru stuðningsmenn Lincoln og í kjölfarið voru stuðningsmennirnir nefndir Stacey-West.