Steuer was left without a partner during 1991–92 season. He trained at the same rink and under the same coach, Monika Scheibe, as Mandy Wötzel / Axel Rauschenbach. When that pair split in 1992, Scheibe hesitated to put Wötzel and Steuer together due to doubts about whether their personalities would work well together but she was persuaded after seeing their tryout. After less than a year together, Wötzel/Steuer won the silver medal at the 1993 European Championships and the 1993 World Championships. Both were accepted into the of the German army, supporting athletes.