2013 gewann Nihel Cheikh Rouhou bei den Afrikameisterschaften in Maputo wieder beide Titel. Zwei Monate später erreichte sie bei den Mittelmeerspielen in Mersin das Schwergewichts-Finale und unterlag der Slowenin Lucija Polavder. Beim Grand-Slam-Turnier in Baku verlor Cheikh Rouhou 2014 im Finale gegen die Südkoreanerin Kim Min-jung. Bei den Afrikameisterschaften 2014 in Port Louis erreichte sie zweimal das Finale gegen Sonia Asselah, im Schwergewicht siegte Cheikh Rouhou und in der offenen Klasse Asselah. Bei den Weltmeisterschaften in Tscheljabinsk belegte sie den siebten Platz.