Леонардсенн был куплен за £4млн. и успешно выступал постоянно попадая в основной состав в первом сезоне выступлений за Ливерпуль. Однако, большую часть следующего сезона Эивинд просидел на лавке и был продан в Тоттенхем, где и оставался 3 года проведя 72 матча и забив 11 мячей. Позже перешел в Виллу как свободный агент в 2002. В 2004 году вернулся в Норвегию в Люн (Осло), а год спустя перешел в Стрёмсгодсет где и выиграл Норвежский первый дивизион.