Stohl's first professional rally was the 1991 Rallye Côte d'Ivoire Bandama, driving an Audi 90 Quattro with Kay Gerlach as his co-driver.

He took his first podium finish with a surprise second place at the Cyprus Rally, behind Citroën Total factory driver Sébastien Loeb.

After a disappointing season, in which he finished ninth in the championship and his best result was sixth place in both Mexico and Japan, OMV withdrew their support of Stohl.

The team is currently responsible for developing and running Subaru Impreza WRX STi R4 cars in the Intercontinental Rally Challenge, with the crew of 2008 PWRC champion Andreas Aigner and Stohl's old partner, Ilka Minor.

Meanwhile, Stohl -with a self-developed, petrol-powered Mitsubishi Lancer Evo IX- is contesting the Austrian Rally Championship (ÖRM); in 2012, he finished third overall against strong opposition, and remained winless through the season.