Potem Fuchs występował w innych zespołach Bundesligi – 1. FC Köln oraz 1. FC Kaiserslautern. W 1994 roku odszedł do Fortuny Köln, nadal grającej w 2. Bundeslidze, a na początku 1995 roku został stamtąd wypożyczony do angielskiego Middlesbrough z Division One. W sezonie 1994/1995 wywalczył z nim awans do Premier League, jednak nie został wykupiony przez Middlesbrough i w połowie 1995 roku został zawodnikiem zespołu Millwall (Division One). Po sezonie 1995/1996 Fuchs wrócił do Niemiec, gdzie przez dwa sezony występował w Arminii Bielefeld (Bundesliga). W 1998 roku zakończył karierę.
W Bundeslidze rozegrał 90 spotkań i zdobył 18 bramek.
Kariera trenerska Karierę trenerską Fuchs rozpoczął w 2001 roku, kiedy to prowadził Fortunę Düsseldorf oraz Fortunę Köln, grające w Regionallidze. Następnie był asystentem Uwe Rapoldera w drugoligowym LR Ahlen. W 2002 roku, od listopada do grudnia był tymczasowym szkoleniowcem tego zespołu i poprowadził go w trzech meczach 2. Bundesligi.
Następnie Fuchs trenował drużyny Wuppertaler SV (Regionalliga/3. Liga), VfB Lübeck (Regionalliga) oraz VfL Osnabrück (3.