Die ersten Erfolge
Die Bestätigung erfolgte 1980 bei der 1. Himalayarallye.
Mit einer Lada erreichte er gegen Konkurrenten wie Sheka Mehta (Opel) und Achim Wambold (Toyota) einen fünften Gesamtrang.
Der zweite Gesamtrang, zwei Jahre später und die Wahl zum österreichischen Automobilsportler des Jahres 1982 verschafften dann den großen Durchbruch.
1983 gewinnt das Team Rudi Stohl / Franz Wurz mit einem Audi 80 die Argentinienrallye (Gr. A). Dies ist auch gleichzeitig der erste Gruppe A Sieg eines Audi 80 bei einem WM Lauf.
Ab 1985 bewegt der sympathische Wiener ausschließlich div. Audi Modelle auf allen Rallyepisten der Welt.
Durch seinen persönlichen Einsatz, seinem riesigen Kämpferherz, aber auch durch seine selbstlose Hilfsbereitschaft seinen Konkurrenten gegenüber ist Rudi Stohl bald fixer und allseits beliebter Bestandteil der Internationalen Rallyeszene.
