Nach mehreren nationalen Titeln bei Jugend- und Juniorenmeisterschaften, sorgte Teichmann auch bei seinem ersten internationalen Einsatz, den Juniorenweltmeisterschaften 1997 in Canmore, mit Platz sechs über 10 Kilometer klassisch und Platz neun über 30 Kilometer Freistil für Aufsehen. In der Saison 1997/98 erreichte er den zweiten Platz der Gesamtwertung des Continental-Cups der Junioren, konnte aber bei den Juniorenweltmeisterschaften im schweizerischen Pontresina die guten Ergebnisse des Vorjahres nicht bestätigen und belegte über 10 Kilometer Freistil den 10. Platz und über 30 Kilometer klassisch den 16. Platz. Mit der deutschen Staffel wurde er Sechster. Seinen ersten Start im Seniorenbereich hatte Teichmann beim Continental-Cup in Brusson im Dezember 1998, wo er mit Platz eins über 15 Kilometer klassisch und Platz zwei über 10 Kilometer Freistil sein großes Potential aufzeigte. Folgerichtig wurde er für seinen ersten Einsatz im Skilanglauf-Weltcup nominiert. Beim Sprintweltcup in Garmisch-Partenkirchen qualifizierte er sich auch prompt für die Finalläufe und sammelte als 25. seine ersten Weltcup-Punkte. So kam es auch nicht überraschend, dass Teichmann bei den Juniorenweltmeisterschaften 1999 im österreichisch Saalfelden die Goldmedaille über 10 Kilometer klassisch vor dem Schweden Mathias Algren und Jens Filbrich gewinnen konnte. Mit dem deutschen Team konnte er diesen Erfolg im Staffelwettbewerb wiederholen. Nach diesen Erfolgen wurde Teichmann erneut im Weltcup eingesetzt und wusste als 17. über 10 Kilometer Freistil in Seefeld wiederholt zu überzeugen. Da der deutsche Langlauf Ende der 1990er Jahre eher in einer Krise befand, wurde der erfolgreiche Junior Teichmann auch für die Senioren-Weltmeisterschaften 1999 in Ramsau am Dachstein nominiert. Über 10 Kilometer klassisch belegte er als bester deutscher Langläufer den 35. Platz. Mit dem deutschen Team schrammte er als Vierter knapp an seiner ersten Medaille vorbei.