Nachdem die Mannschaft in der Aufstiegssaison 1997/98 noch knapp den Klassenerhalt schaffte, wurden die Rhedaer dann 1999 unter Trainer Dietrich Weidegärtner Vizemeister der Landesligastaffel 5 hinter dem VfB Marsberg.