The party lost the 1998 elections, but at the legislative elections, 15 September 2002, the party became the strongest party winning 60 out of 120 seats in the Assembly of the Republic of North Macedonia as the major party of the Together for Macedonia alliance, led by SDSM and the Liberal Democratic Party.
Partia humbi zgjedhjet e vitit 1998, por në zgjedhjet legjislative, më 15 shtator 2002, partia u bë partia më e fortë që fitoi 60 nga 120 vende në Kuvendin e Maqedonisë, si partia kryesore e aleancës së përbashkët për Maqedoninë, të kryesuar nga LSDM dhe partia liberale Partia Demokratike.