Zur &lt;a href="Skilanglauf-Weltcup%202003/04"&gt;Saison 2003/04&lt;/a&gt; gehörte Schlütter erneut zum Weltcup-Kader Deutschlands. Im Januar 2004 gelang ihm mit der Staffel im estnischen Otepää erstmals der Sieg bei einem Weltcup-Rennen. Einen Monat später war die Staffel im schwedischen Umeå erneut erfolgreich. Als 25. der Gesamtwertung im Weltcup beendete eine Saison noch einmal unter den besten 30. Im Januar 2005 gelang ihm in Pragelato erstmals auch im Teamsprint gemeinsam mit Sommerfeldt als Dritter der Lauf aufs Podium. Es blieb das einzige Teamsprint-Podium seiner Karriere. Wenig später gewann Schlütter in Sankt Jakob im Rosental das Rennen im Rahmen des Skilanglauf-Alpencup. Bei der nur zwei Tage später stattfindenden Weltmeisterschaften 2005 in Oberstdorf lief er als 18. im Sprint ins Ziel. Kurz darauf gewann er mit der Staffel die Silbermedaille. Im abschließenden 50-km-Rennen wurde er Zehnter.