Bei den Gemeinschafts-, Regional- und Europawahlen vom 13. Juni 2004 ging die PS dagegen als eindeutige Gewinnerin hervor, sowohl in der Wallonie als auch in Brüssel, wo sie die Liberalen (in der Zwischenzeit als MR vereinigt) von der Spitze verdrängte.