2001 - 2003 : Changer les choses

En 2001, Nâdiya revient seule, cette fois-ci, avec un premier single J'ai confiance en toi, sorti en février 2001, qui atteint la 38^e position des charts français^[5]. Son second single Chaque fois sort en août 2001 et se place en 27^e position^[6]. En revanche, l'album Changer les choses n'intègre pas le Top Albums. Toutefois, Nâdiya est nommée aux Victoires de la musique en 2002.

2004 - 2005 : 16/9

En février 2004, Nâdiya sort la chanson Parle-moi, qui atteint la 2^e position^[7] dans les charts français et dans lesquels elle restera 24 semaines. Parle-moi sera également classé 2^e en Belgique et 11^e en Suisse^[8].

À la suite de ce premier succès, elle enregistre son second album intitulé 16/9 : sorti en juin 2004, il atteint la 6^e place du Top Albums^[9] en France. Son fils Yanis, âgé de 5 ans, l'accompagne également sur une chanson de l'album Quand vient la nuit. Et c'est parti..., le second single en duo avec le rappeur Smartzee, connaît le succès dans la francophonie (n°5 en France, n°1 en Belgique) ainsi qu'aux Pays-Bas (n°14). Le vidéoclip de la chanson montre la chanteuse en boxeuse professionnelle, chantant sur le ring. Un dernier single, Si loin de vous, sort en décembre 2004. En 2005, l'album reçoit le prix du Meilleur album rap/hip-hop/R&B de l'année aux Victoires de la musique^[2]. Finalement, l'album dépasse les 500 000 exemplaires vendus ^[10]. Nâdiya sort dans la foulée le DVD L'histoire en 16/9, qui comprend les clips des singles de l'album, un documentaire sur sa vie, des coulisses, des photos et un CD bonus avec des remixes de ses tubes.

2006 - 2007 : Nâdiya / La Source

Au début de 2006, Nâdiya retourne en studio pour enregistrer son troisième album. Le premier single, Tous ces mots est enregistré avec Smartzee, deux ans après Et c'est parti... : la chanson atteint la 2^e place des charts français. L'album homonyme paraît le 5 juin 2006, et devient son premier album n°1 en France. Nâdiya déclare que l'album a des influences plus rock que ses deux précédents albums. Un deuxième single paraît, Roc, qui atteint la 2^e place des ventes, suivi par Amies-Ennemies. Finalement, l'album atteint les 300 000 ventes^[11].

Une compilation, La Source, sort en 2007, agrémenté de 5 titres inédits, dont le titre Vivre ou survivre. Elle participe également à un album d'Idir, La France des couleurs, sur le titre À mon père^[12].

2008 - 2010 : Électron Libre

En 2008, Nâdiya rencontre le chanteur hispano-américain Enrique Iglesias avec qui elle chante sur le titre Tired of being sorry (Laisse le destin l'emporter). La chanson, n°1 en France et en Belgique pendant 11 semaines, est la meilleure vente de singles en France de l'année 2008.

L'album Électron Libre paraît en décembre 2008, soutenu par un duo avec l'ex-Destiny's Child, Kelly Rowland^[2] sur le titre No Future in the Past. En janvier 2009, Nâdiya est nommée au NRJ Music Awards dans les catégories « Duo » et « Artiste féminine francophone de l'année » mais n'est pas récompensée, contrairement à Enrique Iglesias qui reçoit le trophée de l'« Artiste masculin international ». Malgré la sortie d'un autre single, J'irai jusque-là, l'album ne rencontre pas le succès des précédents.

En 2009, Nâdiya part en tournée pour promouvoir son dernier album à travers la France et la Belgique. Parallèlement, elle chante pour la bande originale du dessin animé Sally Bollywood diffusé sur France 3. En mars 2010, elle devient marraine de la Ligue contre le cancer avec entre autres Grégoire, Christophe Pinna et Nicolas Charmet.

La chanteuse se produit le 26 juin 2010 à Madagascar pour célébrer les 50 ans de son indépendance^[13].

2011 : Danse avec les stars

À l'automne 2011, elle participe à la deuxième saison de l'émission Danse avec les stars sur TF1, aux côtés du danseur Christophe Licata, et termine huitième de la compétition.

Depuis 2018 : Le retour avec son propre label

Nâdiya annonce son retour avec la sortie du single Unity, produit par son propre label N4Z Records, premier extrait de l'album Odyssée à paraître le 22 février 2019. Un second single, Nirvana, paraît en août 2018, suivi par le titre Top, sorti le 11 janvier 2019 avec son clip.

Parallèlement, Nâdiya lance sa propre marque d'accessoires consacrée à l'art de vivre, DMYD (Detail Makes Your Difference) avec une gamme de bijoux, de bougies, de parfums d'intérieur et de soins cosmétiques.

En juillet 2019, elle devient l’ambassadrice de l’association Les Enfants de la Terre, créée en 1988 par Marie-Claire et Yannick Noah, présidée par Nathalie Noah.

En 2022, Nâdiya reprend son tube "Roc" en soutien aux femmes iraniennes en duo avec une artiste kurde, Baran.