2004 m. spalio 10 d. įvykusiuose eiliniuose Seimo rinkimuose Darbo partija aiškia balsų persvara iškovojo 39 vietas Lietuvos parlamente. Seimo nariais tapo Jadvyga Zinkevičiūtė, Antanas Bosas, Rimantas Bašys, Jonas Jagminas,Virginijus Domarkas, Audronė Pitrėnienė, Romas Venclovas, Saulius Bucevičius, Valentinas Bukauskas, Zenonas Mikutis,
Viktoras Uspaskich, Zita Žvikienė, Manfredas Žymantas, Vladimir Volčiok, Juozas Jaruševičius, Vytautas Draugelis, Viktoras Muntianas, Andrius Baranauskas, Gintautas Bužinskas, Kęstutis Daukšys, Aidas Gedvilas, Vydas Gedvilas, Saulius Girdauskas, Loreta Graužinienė, Algirdas Ivanauskas, Romualda Kšanienė, Jonas Lionginas, Vilma Martinkaitienė, Stasys Mikelis, Vladimir Orechov, Skirmantas Pabedinskas, Žilvinas Padaiga, Bronius Pauža, Vladimiras Prudnikovas, Viačeslav Škil, Rimvydas Turčinskas, Vilija Vertelienė, Pranas Vilkas ir Ramunė Visockytė.
Partija