Elihen made his professional debut, coming on as a substitute for Eytan Tibi, in a 3–2 loss to Hapoel Haifa on 20 February 2010.