Łącznie rozegrał w tym klubie 63 mecze i strzelił 8 bramek.
Liverpool thumb|150px|Benajoun w barwach Liverpoolu W maju 2007 Benajun przeniósł się do Liverpool F.C. w kontrowersyjnych okolicznościach, ponieważ 10 dni wcześniej podpisał nową 5-letnią umowę z West Hamem United opiewająca na 50 tys. funtów tygodniowo. Ostatecznie 12 lipca 2007 strona internetowa Liverpoolu podała informację o podpisaniu 5-letniej umowy z izraelskim pomocnikiem, płacąc za niego West Ham United 5 mln funtów.
Benajun ostatecznie został zaprezentowany kibicom The Reds razem z Ryanem Babelem 13 lipca 2007. Od początku gry w nowym klubie był raczej piłkarzem rezerwowym, przełomowym był jednak sezon 2008/2009, a konkretnie jego druga połowa, gdzie Izraelczyk pomógł drużynie w osiągnięciu jednego z najlepszych sezonów ostatnich lat i zdobycia wicemistrzostwa Anglii, strzelając gole m.in. zwycięskiego z Fulham Londyn, dwa w pełnym emocji meczu z Arsenalem zremisowanym 4:4, a także jedyną bramkę w meczu Ligi Mistrzów z Realem Madryt. W kolejnych rozgrywkach regularnie pojawiał się na boisku, a w meczu z Burnley zdobył hat-tricka. Strzelił także bramkę w wygranym 2:1 spotkaniu Ligi Europy z Atlético Madryt.