En 2005 bous l'aviez decouverte avec "GABRIEL" suite au succès de ce titre pop-electro empreint de mysticisme, elle sort son premier album Entre deux mondes... En équilibre le 29 mai 2006 sous le label Scorpio Music et distribué par Sony BMG. Elle y aborde plusieurs thèmes comme la foi ("Je ferme les yeux") et la schizophrénie ("Comme Toi"), mais aussi la pédophilie ("Docteur Gel")

Certaines critiques voient en elle une nouvelle icône gay et comparent son talent certain à celui de Mylène Farmer, d'autant plus que le clip de "Gabriel" fut tourné au même endroit que celui du clip de Mylène Farmer "Je te rends ton amour", ce qui enclencha de nombreuses comparaisons dans la presse. Najoua a cependant affirmé dans plusieurs interviews qu'il s'agissait d'une coïncidence

En 2009 sors "Au Feminin" excellent album celon la critique, de celui ci sort deux singles : "M (Hey Hey Hey)"hommage a Mylene Farmer 

et "Ma Sainte Nitouche"  l'album,  connaît en France un échec, est  sort en mars 2010 au Canada, il est très largement diffusé sur les ondes et connaît un meilleur accueil qu'en France.

Est passe aussi totalement inapercu deux titres excellent de surcroit

  Ma vie n'est pas la tienne (choix qui aurait dut etre "single" si la maison disque voulait relancé Najoua veritablement!)

Et surtout le trés "GAY FRIENDLY" JEREMIE:

ALORS ON LIKE OU PAS!!! !! !