In der Saison 2009/10 erhielt Mendy seinen Stammplatz zwar zurück, so dass er in 29 der 30 Saisonspiele mitwirkte, doch hatte das erneute Abrutschen ins Mittelfeld der Tabelle während dieser Spielzeit erneut zum Trainerwechsel geführt.