Eikenes ble matchvinner i sin debut for U21-landslaget, og scoret kampens eneste mål mot Slovakia 20. april 2005. Eikenes hadde året i forveien avsluttet sin videregående skolegang ved Firda videregående skole. Han gikk deretter fra sin ungdomsklubb, Sandane Turn og Idrettslag og spill i 3. divisjon, til Sogndal Fotball. I 2007 besluttet Eikenes å gå til Stryn Fotball etter at han fikk lite spill for Sogndals førstelag.