El 17 de noviembre de 1996 el SPO formó parte en la coalición Zajedno junto con el Partido Democrático (DS) liderada por Zoran Đinđić, Alianza Cívica de Serbia (GSS) y unos cuantos partidos más.