In der Saison 2009/2010 geriet Nicolas Plestan bei Lille allerdings immer mehr ins Hintertreffen, absolvierte lediglich 5 Einsätze. Das konnte Felix Magath allerdings nicht davon abhalten, den 1,84 Meter großen Innenverteidiger zur Saison 2010/2011 unter Vertrag zu nehmen.