Met steun van de Oostenrijkse oliemaatschappij OMV – al een eeuwige sponsor in Stohls rallyactiviteiten – begon hij actief te worden in verschillende World Rally Cars. In samenwerking met het Belgische Kronos Racing was hij in het seizoen 2005 actief met een Citroën Xsara WRC, waarmee hij een tweede plaats behaalde in Cyprus, en later in het seizoen ook een derde plaats op naam schreef in Australië. Kronos nam voor het seizoen 2006 de taken over van de officiële fabrieksinschrijving van Citroën, waardoor Stohl uit week naar het Franse Bozian Racing, die dat jaar voor hem en teamgenoot Henning Solberg de Peugeot 307 WRC's prepareerde. Stohl reed een sterk seizoen, waar hij in totaal vier podium resultaten boekte. Hij eindigde uiteindelijk vierde in het rijderskampioenschap. Voor het seizoen 2007 keerde Stohl weer terug bij Kronos en een Citroën Xsara WRC. Het seizoen verliep echter een stuk minder goed dan tijdens zijn eerste periode bij het team en topvijfresultaten bleven uit. OMV trok zich na afloop van het seizoen terug als hoofdsponsor, waardoor Stohl zijn actieve carrière in het WK tot een einde kwam. Daarna is hij nog een paar jaar actief geweest in het Oostenrijks rallykampioenschap. Hij beheert sindsdien ook een eigen preparatie team, genaamd Stohl Racing, die actief zijn in verschillende disciplines binnen de autosport (hoewel de concentratie ligt op de rallysport).