Lykkja debuterte i verdenscupen i langrenn i sprintrennet i Drammen 14. mars 2007, og har to 15.-plasser som sine beste resultater. Han vant Skandinavisk Cup sammenlagt i sesongen 2007/08.