En noviembre de 1996 se celebraron las elecciones municipales y federales en las que el DS se presentó dentro de la coalición Zajedno, junto con el Movimiento del Renacimiento Serbio (SPO), la Alianza Cívica de Serbia (GSS) y el Partido Democrático de Serbia (DSS), nacido del DS y liderado por Vojislav Koštunica.