В 2001 году Наджина стала последней победительницей Игр доброй воли на дистанции 400 метров, а через год на первенстве Африки в Тунисе стала двукратной чемпионкой континента, выиграв дистанции 200 и 400 метров. Через два года в Браззавиле не смогла защитить свои чемпионские звания, но на обеих дистанциях пробивалась в тройку сильнейших.