Ing taun 1999, Massi diundang kanggo tampil ing festival Femmes d'Algerie ("Women of Algeria") ing Paris, sing nyebabake kontrak rekaman karo Island Records. Ing wulan Juni 2001, dheweke nerbitake album debut solo, Raoui ("Storyteller"), sing Allmusic dibandhingake karo musik rakyat Amerika taun 1960-an. Lagu umume ing basa Prancis lan Arab, album kasebut dadi sukses kritis lan komersial ing Prancis. Ing taun sabanjure, dheweke dicalonake dadi "Newcomer Terbaik" ing Radio 3 World Music Awards. Ing taun 2003, dheweke nerbitake album kaping pindho, Deb ("Heartbroken"). Lirik album kasebut luwih pribadi, tinimbang politik, lan dadi salah sawijining album solo Afrika Lor sing paling sukses ing saindenging jagad. Telung taun mengko, Massi nerbitake album kaping telu, Eli Mesk ("Honeysuckle").
Raoui