Í júní 2001 gaf hún út sólódeildarplötuna sína, Raoui ("Storyteller"), sem Allmusic líkti við bandaríska þjóðljóð tónlist frá 1960 á. Að mestu sungin á frönsku og arabísku varð plötuna gagnrýninn og viðskiptalegur árangur í Frakklandi. Á næsta ári var hún tilnefnd til "Besta nýliða" á Radio 3 World Music Awards. Árið 2003 gaf hún út aðra plötu sína, Deb ("Heartbroken"). Lög plötunnar voru persónulegri en ekki pólitísk og hún varð ein af farsælustu sólóplötum Norður-Afríku. Þremur árum síðar gaf Massi út þriðju plötu sína, Mesk Eli ("Honeysuckle").
Raoui