Bei den Nordischen Skiweltmeisterschaften 1995 in Thunder Bay lief er über die 30 km auf Rang 17, bevor er im Einzel über 10 km im klassischen Stil Rang 18 erreichte. In der 25-km-Verfolgung kam er als 29. ins Ziel. Nach einem weiteren 29. Platz beim folgenden Weltcup in Sapporo beendete er seine erste Weltcup-Saison auf Platz 38 der Gesamtwertung. Im Dezember 1995 erreichte er in Santa Caterina als Achter erstmals ein Ergebnis unter den Top 10 des Weltcups. Im Januar 1996 gewann er zwei FIS-Rennen in Klosters. In die &lt;a href="Skilanglauf-Weltcup%201996/97"&gt;Saison 1996/97&lt;/a&gt; kam Schlütter nur schwer, weshalb er nach eher schwachen Ergebnissen ohne Weltcup-Punkte im Januar in Furtwangen wieder im Continental Cup an den Start ging. Dort lief er als Dritter auf einen Podiumsplatz. Nachdem er zwei Wochen später als 29. in Lahti wieder die Punkteränge im Weltcup erreichte, reiste er mit der deutschen Mannschaft zu den Nordischen Skiweltmeisterschaften 1997 in Trondheim. Dort startete Schlütter nur im 50-km-Einzelrennen. Als 40. blieb er dabei jedoch ohne Erfolg im Mittelfeld. Keine drei Wochen später startete der Sportsoldat auch bei der Militär-Skiweltmeisterschaft 1997 in Saint-Gabriel-de-Valcartier. Dort lief er 15-km-Freistilrennen als 16. ins Ziel.