Etter den tyske gjenforeningen skiftet han lag til RSG Nürnberg. I 1991 og 1992 vant Audehm som første rytter Rheinland-Pfalz-Rundfahrt sammenlagt to år på rad. I 1999 og 2000 klarte Marc Wauters å gjenta prestasjonen. I 1993 gikk Audehm til det tyske storlaget Team Telekom. Her hadde han en rolle som hjelperytter og fikk delta i Tour de France i 93 og 94.