De zeer technische en behendige aanvaller die zijn carrière op jonge leeftijd begon bij Hattem maakte zijn debuut voor het Nederlands elftal op 5 juni1994 in de oefeninterland Nederland-Nieuw-Zeeland (3-0). Zijn laatste interland speelde de goaltjesdief ruim tien jaar later, op 27 augustus2004 in de finale van de Olympische Spelen van Athene: Nederland-Australië (1-2). Eikelboom maakte tevens deel uit van de ploeg die de olympische titel won in Sydney. Verder speelde hij twee wereldkampioenschappen met het Nederlands team en won hij vier keer de Champions Trophy.
Eikelboom streek in 1994 neer bij Amsterdam, en met die club won hij viermaal de landstitel in de Nederlandse hoofdklasse.