In 1998, the GLP garnered 17 percent of the votes and ended up second in the parliamentary elections where 40 percent of the Georgian population participated.
In 2003, Natelashvili and the Georgian Labour Party acquired seats in Parliament with 12.5% of votes.