Dopo aver fatto il suo esordio a livello nazionale, vincendo i campionati austriaci della 250 nel 1974[2] e di 250 e 350 nel 1978, Stöllinger fece il suo esordio nel Motomondiale nel 1977, ottenendo i suoi primi punti iridati nel 1979, anno in cui corse tre Gran Premi in 250, vincendo in Belgio (gara che molti piloti rifiutarono di disputare, dato che il nuovo manto stradale del tracciato era troppo scivoloso[3]), e uno in 350. In quello stesso anno si riconfermò campione nazionale in 250 e 350.
Nel 1980 corse tre Gran Premi in 250 e uno in 350. Nel 1981 corse due Gran Premi in 250 e due in 350. Ha ottenuto in totale 59 punti e ha sempre corso a bordo di una Kawasaki.
Rimase ucciso durante una manifestazione di moto storiche a Schwanenstadt, in Austria, il 16 settembre 2006[4].