Plessis tekende op de laatste dag van de transfermarkt van 2007 een driejarig contract. De trainer van Liverpool FC, Rafael Benítez, zei na het tekenen van Plessis dat goede, grote en sterke voetballer is. Plessis maakte zijn debuut tegen Arsenal FC op 5 april 2008. Die wedstrijd eindigde in een 1-1 gelijkspel. In datzelfde jaar maakte hij ook zijn debuut in de UEFA Champions League tegen Standard Luik. Zijn eerste goal maakte hij in de wedstrijd om de Carling Cup tegen Tottenham Hotspur.
In seizoen 2009/2010 viel hij uit de kern en moest Plessis met de reserves meespelen. Het seizoen daarop vertrok hij naar Panathinaikos FC in de hoop meer speelminuten te krijgen.