In Junie 2001 het sy haar solo-debuutalbum, Raoui ("Storyteller"), vrygestel wat Allmusic vergelyk het met Amerikaanse volksmusiek uit die 1960's. Die album het 'n kritiese en kommersiële sukses in Frankryk geword. Die volgende jaar is sy genomineer vir "Beste nuweling" by die Radio 3 World Music Awards. In 2003 het sy haar tweede album, Deb ("Heartbroken") vrygestel. Die album se lirieke was meer persoonlik, eerder as politiek, en dit het een van die suksesvolste Noord-Afrikaanse solo-albums wêreldwyd geword. Drie jaar later het Massi haar derde album, Mesk Eli ("Honeysuckle") vrygestel.
Raoui