By the beginning of 2004 negotiations between the Social Democratic Party of Lithuania and various other parties to form electoral coalition. They managed to form electoral coalition called "Working for Lithuania" with their coalition partners, New Union. At the 2004 legislative elections, the Social Democratic Party of Lithuania won 20 of the 141 seats in the Seimas (other 11 seats were won by the New Union), but managed to stay at the helm of successive coalition governments, including the minority government between 2006 and 2008.