Н’Кулу провёл два матча во время предсезонной подготовки, сыграв свой первый товарищеский матч против команды Лиги 1 «Тулузы», а также против хорватской команды «Загреб». 13 сентября 2008 года дебютировал в чемпионате Франции в матче 5-го тура против «Лорьяна». Он вышел в стартовом составе и был заменён на Седрика Монгонгу на 65-й минуте. Всего в сезоне 2008/09 он провёл 24 матча. В сезоне 2009/10 Н’Кулу большую часть сезона играл, как опорный полузащитник под руководством Ги Лякомба и недавно пришедшего в клуб Себастьяна Пюигренье. По ходу сезона Н’Кулу подписал новый контракт с клубом, действующий до 2012 года, а затем вернулся на родную позицию центрального защитника. Н’Кулу сыграл в финале Кубка Франции, выйдя на замену вместо Эдуардо Косты на 111-й минуте, однако клуб уступил ПСЖ 0:1. Всего в сезоне 2009/10 он отыграл 23 матча, несмотря на участие в Кубке африканских наций 2010.