Plessis debuterte i seriekampen på Emirates Stadium mot Arsenal 5. april 2008, der han spilte på den sentrale midtbanen sammen med Lucas Leiva. Plessis fikk også sjansen fra start i 3. kvalifiseringsrundekampen til Mesterligaen 13. august 2008 borte mot Standard Liège.