Sitt første toppresultat fikk han i 1987, da han ble nummer to sammenlagt i Sachsen rundt. I 1988 imponerte han i Österreich-Rundfahrt. Audehm tok en etappeseier og andreplass sammenlagt.