1993 nahm Mike Trautmann an den Junioreneuropameisterschaften in San Sebastian teil und belegte den sechsten Platz im 10.000-Meter-Gehen, nachdem er zuvor deutscher Jugendmeister geworden war. 1994 und 1995 siegte er bei den deutschen Juniorenmeisterschaften. 1995 trat er auch bei den Deutschen Meisterschaften im 20-km-Gehen an und belegte den vierten Platz. In der Mannschaftswertung gewann die LGV Gleina mit den Brüdern Mike und Denis Trautmann sowie Markus Heft den Titel. 1996 und 1997 belegte Mike Trautmann jeweils den siebten Platz über 20 km. In der Mannschaftswertung war er 1996 Zweiter, 1997 gewannen Denis und Mike Trautmann mit Markus Heft wieder den Titel. 1998 belegte Mike Trautmann in der Mannschaftswertung des 50-km-Gehens den zweiten Platz. 1999 erreichte Mike Trautmann den sechsten Platz in der Einzelwertung über 20 km, in der Mannschaftswertung belegte die LGV Gleina den zweiten Platz.