W tym samym roku klub utracił dotychczasowe lokum.
W 1984 roku klub niespodziewanie awansował do Verbandsligi, jednak w sezonie 1984/1985 spadł do Landesligi. W 1989 roku siedzibą klubu stała się katolicka salka parafialna. W tym samym roku zespół spadł do Bereichsklasse, a jego członkiem został były gracz Bundesligi, Ortwin Vohl. W 1990 roku nastąpił powrót do Landesligi. W 1996 roku na jeden sezon klub opuścił Landesligę. W tamtym okresie czołowym szachistą SC był Rodo Kostic.
W 1998 roku nowym zawodnikiem klubu zostali m.in.: GM Ludger Keitlinghaus, IM Michael Schwarz, mistrz Gruzji Rewaz Kakabadze, mistrzyni Niemiec U-19 Jessica Nill oraz Christian Bossert. W efekcie w 1999 roku po raz drugi w historii SC Baden-Oos awansował do Verbandsligi. Następnie członkami klubu zostali m.in. Andreas Schenk, Günter Beikert i Ketino Kachiani-Gersinska. W 2000 roku uzyskano awans do Oberligi. Rok później klub przeniósł się do nowej siedziby przy Schwarzwaldstraße 101. W tym samym roku pierwszy zespół awansował do 2. Bundesligi. W połowie 2001 roku do zespołu przeszli: Piotr Swidler, Robert Hübner, Nino Churcidze, Jekatierina Kowalewska, Jekatierina Borula i Lara Stock.