Von 1994 bis 2004 feierte Fuchs auch als Radsportlerin auf Bahn und Straße nationale und internationale Erfolge. So errang sie im Jahre 2000 auf dem Tandem bei den Sommer-Paralympics in Sydney drei Medaillen: Gold im Sprint und Silber im Zeitfahren gemeinsam mit Pilot Jan Ratzke auf der Bahn sowie Silber mit Eva Fünfgeld im Zeitfahren auf der Straße. 2003 endete ihre Erfolgsserie mit Ratzke, als vom Internationalen Paralympischen Komitee beschlossen wurde, keine geschlechtlich gemischten Tandems mehr an den Start gehen zu lassen. Anschließend fand Fuchs keine Partnerin, mit der sie harmonierte.