Klemetsen debuterte i verdscupen nyårsdag i 2003. I januar 2005 vart han nummer sju i eit verdscuprenn i Schonach, hans beste plassering til dess. Han fekk plass i den norske VM-troppen og vart nummer 20 i den ordinære kombinertøvinga, før han 23. februar 2005 vart verdsmeister for Noreg i lagøvinga, saman med Petter Tande, Magnus Moan og Kristian Hammer. Under dei olympiske leikane i 2006 vart det ein ny 20. plass individuelt.