Andresen hadde sin styrke som skiskyttar i langrennssporet, og representerte Noreg nokre gonger i verdscupen i langrenn. Han debuterte i verdenscupen i langrenn i finske Muonio i november 1998. Andresen vann både gull, sølv og bronse i NM-øvingar i langrenn. I 2003 slo dei to skiskyttarane Lars Berger og Frode Andresen resten av den norske langrennseliten på 30 km under NM i Molde og vann høvesvis gull og sølv. På den spesielle NM-femmila i 2009, som gjekk over fjellet til Røros, rykte Andresen frå ein anna skiveterane, Anders Aukland og sikra seg sin fyrste og siste NM-tittel i langrenn. Andreasen gjekk totalt seks indviduelle renn i verdenscupen i langrenn, der ein åttandeplass frå femmila i Holmenkollen 2008 er hans beste resultat.