他决定不与摩纳哥续约，在赛季结束后自由离队。
尼斯.曼联与阿森纳都与门迪传出绯闻，尽管门迪称曼联为他的梦想，他还是决定继续留在法国。在与尼斯主教练皮埃尔进行几次交流后，门迪决定以自由球员身份加盟尼斯。2013年8月17日对阵雷恩的比赛中，门迪完成新俱乐部首秀，2014-15赛季结束后，队长迪迪埃·迪加德离队，新队长博德莫尔受伤，这种情况下，门迪被任命为队长。三个赛季中，门迪为尼斯出场110次，在2015-16赛季中，他帮助球队获得法甲第四名的好成绩，同时个人成为法甲传球第二