SOP vznikla vo februári 1998, na jej ustanovujúcom kongrese v apríli bol za jej predsedu zvolený Rudolf Schuster. V parlamentných voľbách v roku 1998 získala SOP 8,01 percenta a stala sa súčasťou vládnej koalície. Vo vláde obsadila dve kreslá.
Písmo:A-|A+ Diskusia nie je otvorená
Po tom, ako bol Schuster v máji 1999 zvolený za prezidenta, bol za jej predsedu zvolený vtedajší vicepremiér pre európsku integráciu Pavol Hamžík. Do parlamentných volieb v roku 2002 išli kandidáti SOP s predstaviteľmi SDSS na kandidačnej listine SDĽ. Koalícia získala vo voľbách 1,36 percenta. (joč)