[9] Despite this, in the 1999 Georgian parliamentary election, the party fell short of the electoral threshold to receive the seats in the parliament through the proportional representation.

[7] Additionally, Natelashvili's unexplained decision in 2002 to give up the post of the chairman of the Tbilisi City Assembly to Mikheil Saakashvili of the UNM has been described as damaging the party's potential.

[7] After the protests developed into the Rose Revolution resulting in the successful removal of then-president Eduard Shevardnadze from power, the Labor Party suffered a blow to its popularity and it lost dozens of activists.

[18] Its electoral programme from this period prioritized fighting "wild capitalism", "dictatorship of transnational companies", and "oligarchic and clan control over the economy".

[5][19] The party promised free healthcare, education and social services, as well as nationalization of strategically important facilities, calling for reversing their privatization of 1990s.

[20][21] By 2010, however, the Labor Party has been described as being "fairly ambivalent on the issue of Russian/Western orientation" and it again proposed military neutrality after the 2008 Russo-Georgian War, presenting it as a genuine independence from both Moscow and Washington.