Teichmann slo sveitsiske Dario Cologna med 8,2 sekunder i den 3,3 kilometer lange løypa.
Petter Northug gikk inn til 3. plass, 13,0 sekunder bak Teichmann.
- Jeg hadde en perfekt dag og publikum heiet på meg. Vi har trent mye i løypa i år, sa Axel Teichmann etter den suverene seieren.
Gjerdalen nest beste norske
Tord Asle Gjerdalen ble nest best av de norske på 18. plass, 21,5 sekunder bak Teichmann.
Gjerdalen, som ble nummer fire i fjorårets Tour de Ski, synes at prologen var tøff.
- Det var en grei start. Det var mange harde bakker her så det var tøffere enn jeg hadde trodd, sa Gjerdalen til NRK.
Sjefen brukbart fornøyd
Tor Arne Hetland ble nummer 22, 22,6 sekunder bak og John Kirstian Dahl på 24. plass var 23,8 sekunder bak.
- Jeg er egentlig godt fornøyd. Det blir en klynge bak der og hvis vi samarbeider kan vi kanskje klare å ta igjen mye, sa John Kristian Dahl til NRK.
Eldar Rønning ble nummer 32 og Martin Johnsrud Sundby nummer 49.
Landslagssjef Åge Skinstad var brukbart fornøyd med den norske starten på Tour de Ski.
- Vi er brukbart fornøyd på guttesida. Dette er en prolog vi har løpere som er godt med fremme, sa Åge Skinstad til NRK.