Vid VM i Val di Fiemme 2003 tog han guld på 15 km och säsongen 2004/2005 vann han den totala världscupen. Säsongen därefter blev förstörd av skador och han missade OS i Turin. Teichmann kom emellertid tillbaka till VM 2007 i Sapporo där han tog guld i skiathlon.