1991 war Denis Trautmann deutscher Jugendmeister im Bahngehen sowohl in der Halle als auch im Freien. 1993 war er Juniorenmeister im 20-km-Gehen. Bei den Deutschen Meisterschaften in der Erwachsenenklasse belegte er 1992 den siebten Platz über 20 km, 1993 war er Fünfter. 1994 nahm Denis Trautmann an den Halleneuropameisterschaften teil, erreichte aber nicht das Finale. Bei den Deutschen Meisterschaften 1995 belegte er den fünften Platz über 20 km und den siebten Platz über 50 km. In der Mannschaftswertung über 20 km siegte er zusammen mit seinem Bruder Mike Trautmann sowie Markus Heft. 1996 belegte er den fünften Platz über 50 km, über 20 km erreichte die Mannschaft der LGV Gleina den zweiten Platz. 1997 war er Vierter über 20 km und gewann zusammen mit Mike Trautmann und Markus Heft den Mannschaftstitel. Bei den Deutschen Meisterschaften 1998 belegte er über 20 km den fünften Platz und war Dritter über 50 km. Zusammen mit Mike Trautmann und Marino Grandi belegte er den zweiten Platz in der Mannschaftswertung über 50 km. Denis Trautmann startete zusammen mit Axel Noack bei den Europameisterschaften in Budapest über 50 km. Im Gegensatz zu Noack erreichte Trautmann das Ziel und belegte den achten Platz in 3:49:46 h.