Po spadku odbyła się ogromna wyprzedaż zawodników. Z podstawowej jedenastki pozostali Arkadiusz Paszkowski, Grzegorz Rempalski, kontuzjowany Zbigniew Soczewski i Andriej Zabijakin. W trakcie sezonu dołączył Jacek Sobczak. Sezon Lechia zakończyła na 11. miejscu. W kolejnym sezonie w roku 1996/1997 Lechia zagrała też nie najlepiej. Natomiast sezon 1997/1998 zakończył się spadkiem z III ligi. Przez całą rundę wiosenną Lechici zajmowali 8 miejsce, a żeby pozostać w III lidze trzeba było zająć 6 miejsce. Z III ligi poza Lechią spadło jeszcze 12 zespołów. Tak duża liczba drużyn opuszczających III ligę związana była z reorganizacją, w wyniku której z ośmiu III lig powstały cztery.
Kolejne lata dla dzierżoniowskiego klubu nie były zbyt udane. Tylko raz, w sezonie 2000/2001, Lechici walczyli o awans do IV ligi. Mając w składzie takich piłkarzy jak Albert Połubiński czy Bartłomiej Świątek klub mógł odnieść kolejny sukces, awansując o klasę wyżej. Jednakże w ostatnim meczu sezonu, w derbach powiatu dzierżoniowskiego, Lechia musiała uznać wyższość Bielawianki i tym samym pożegnała się z marzeniami o awansie.