W 1998 sojusz lewicowych partii wyspiarskich przekształcił się w ugrupowanie pod nazwą PSM–Entesa Nacionalista.
W wyborach do Kortezów Generalnych PSM wystartowała ze Zjednoczoną Lewicą Balearów (Esquerra Unida de les Illes Balears, EUIB), Zielonymi Majorki (Els Verds de Mallorca, VM) oraz Republikańską Lewicą Katalonii pod nazwą Postępowcy na rzecz Balearów (Progressistes per les Illes Balears). Na wspólną listę padło 40 tys. głosów, które nie przełożyły się na mandat w Kongresie. W 2006 z inicjatywy nowego sekretarza generalnego Gabriela Barceló doszło do powołania Bloku dla Majorki, który wystartował w wyborach regionalnych z 2007 w tym samym składzie co w 2004. Część członków PSM (m.in. b. kandydat na szefa rządu Mateu Crespí oraz burmistrz Vilafranca de Bonany Jaume Samsó) skrytykowała pomysł powołania Bloku i utworzyła nową partię pod nazwą Entesa per Mallorca (Porozumienie na rzecz Majorki).
W styczniu 2008 PSM zmieniła kierunek wystawiając wspólną listę z Unią Majorkańską, ERC i Entesa per Mallorca bez udziału Zielonych i Zjednoczonej Lewicy. W tym samym roku PSM przystąpiła do Wolnego Sojuszu Europejskiego.
Ideologia