Ze werd vervolgens gekoppeld aan Ingo Steuer. De paarrijders waren vier keer Duits kampioen (1993, 1995-97) en grepen vijf keer net naast het goud bij de Europese- (1993, 1996 en 1997) en wereldkampioenschappen (1993, 1996). In 1995 werden Wötzel en Steuer uiteindelijk Europees kampioen, gevolgd door de wereldtitel in 1997. Het seizoen 1996/97 was hun succesvolste jaar toen ze, naast nationaal- en wereldkampioen, ook de Grand Prix-finale, Skate Canada, de Cup of Russia en de Nations Cup wonnen. Ze wonnen in 1998 olympisch brons tijdens de Olympische Spelen in Nagano en beëindigden hierna hun carrière.