Cabarets orientaux parisiens, accompagnée par les meilleurs musiciens ; incursion au théâtre chez Guy Jacquet et la Compagnie des Quatres Chemins, dans Trakiniaï, une tragédie grecque "arabisée" ; immersion dans l’univers de Bartabas, au Théâtre Zingaro, en tant que chanteuse-danseuse berbère dans Opéra équestre ; figuration dans L’Enlèvement au sérail, de Mozart, au Festival de Salzbourg… Le travail éclectique de Saâdia Souyah est le fruit de ses multiples expériences artistiques, de sa rencontre avec le bûto de Sumako Koseki, du travail sur l’espace-temps de Laura Sheleen, du Théâtre du Mouvement, en passant par l’Expression primitive de France Schott-Bilman et de sa connaissance des danses du monde arabe et berbère.
Depuis 2000, elle crée une formation professionnelle à l’intention des danseuses orientales, des artistes et art thérapeutes, par le biais de différentes structures associatives. C’est le travail qu’elle poursuit aujourd’hui, au sein de de son studio Cie Saâdia Souyah.
En 2003, elle est la première danseuse orientale à avoir été invitée au Centre National de la Danse à Paris. Elle y a présenté à cette occasion sa création Nissa.
Elle partage dès lors régulièrement sa recherche avec les danseurs contemporains et les publics scolaires. Elle a notamment présenté différentes performances dont Éclats de Femmes (2007), Lila (2009), Nouba de Femmes (2015), à Oslo, Paris (Théâtre de Ménilmontant, Institut du monde arabe, Forum du Cent-quatre, théâtre Le Vent se lève…), Bordeaux, Montpellier (festival Arabesques), Arles, Marseille, Hambourg et à Birmingham.