I VM i skidflygning 2004 i Letalnica i Planica i Slovenien arrangerades för första gången en lagtävling i skidflygning. Uhrmann blev nummer 10 i den individuella tävlingen och nummer 4 i lagtävlingen, 14,4 poäng från prispallen. Roar Ljøkelsøy från Norge blev den allra första dubbla världsmästaren i skidflygning. Under VM i skidflygning 2006 i Kulm i Bad Mitterndorf i Österrike, vann Uhrmann sin första VM-medalj i skidflygning. Han blev nummer 5 i den individuella tävlingen (69,0 poäng efter segrande Ljøkelsøy, som blev den första att försvara sin VM-titel i skidflygning) och vann en bronsmedalj i lagtävlingen tillsammans med lagkamraterna Michael Neumayer, Georg Späth och Alexander Herr.