In der &lt;a href="Alpiner%20Skiweltcup%202002/03"&gt;Saison 2002/03&lt;/a&gt; erreichte Karlsen weitere sechsmal eine Platzierung unter den besten zehn, darunter sein erster Podestplatz, der dritte Rang im KO-Slalom von Sestriere am 16. Dezember 2002. Bei der Weltmeisterschaft 2003 in St. Moritz wurde er 24. im Riesenslalom, schied aber im Slalom aus. Ebenfalls sechs Top-10-Platzierungen erreichte Karlsen im &lt;a href="Alpiner%20Skiweltcup%202003/04"&gt;Winter 2003/04&lt;/a&gt; und feierte am 29. Februar 2004 im Slalom von Kranjska Gora seinen ersten und bislang einzigen Weltcupsieg. Wie im Vorjahr erreichte er damit im Slalomweltcup den achten Platz.