After witnessing a speech by Marie-Noëlle Lienemann,[6] Soilihi joined the Socialist Party of France in 2012.[4] During the 2014 municipal elections in Marseille, she was a candidate on the list of Patrick Mennucci.[6] However, she was not elected in the ensuing contest with Jean-Claude Gaudin.[6]
Soilihi also contested the departmental elections of 2015 in the 6th arrondissement of Marseille. Soilihi ran in a pair with a running mate, and they were eliminated in the first round. During the regional elections of 2015 in Provence-Alpes-Côte d'Azur, she was on the list led by the socialist Christophe Castaner, for whom she was also a spokesperson.[7] This list came in third position at the end of the first round with 16.6% of the votes cast, but strategically withdrew in the second round to consolidate the opposition to the National Front, sacrificing any chances of obtaining seats in the election.[6]
After being introduced to Jean-Luc Mélenchon by Sophia Chikirou (fr),[6] Soilihi joined La France Insoumise in 2016 and became the national spokesperson for Mélenchon during his 2017 presidential campaign.[8] She also co-wrote the movement's white paper Pour un sport émancipateur et libéré de l'argent.[9] During the 2017 legislative elections she was also listed as the deputy to the socialist candidate Anne Di Marino in the third district of Bouches-du-Rhône, which was allegedly a mistake.[10][11] This pairing lost in the first round with 18.5% of votes in the third position.[7][12]
Soilihi withdrew from consideration as a candidate for La France Insoumise in the 2019 European Elections.[13] On November 8, 2018, she announced that she would quit La France Insoumise due to strategic disagreements and concerns about infighting.[14] She then joined the Génération.s movement created by Benoît Hamon[15] and was placed second on the party list for Europeans.[2] In preparation for the March 2020 municipal elections in Marseille, Soilihi affiliated with the Pôle radical et écologiste.[16]