2004 m. birželio 10–13 d. įvykusiuose pirmuosiuose Lietuvos istorijoje rinkimuose į Europos parlamentą Darbo partija didele rinkėjų balsų persvara laimėjo penkias iš trylikos Lietuvai suteiktų vietų.
Europos parlamento nariais tapo:
Ona Juknevičienė — vyriausioji pasaulio banko patarėja,
Arūnas Degutis — Kovo 11 Nepriklausomybės akto signataras, ekonomistas,
LR Seimo kanceliarijos Biudžeto ir finansų komiteto patarėja Europos integracijos klausimais Danutė Budreikaitė,
Teisininkas ekonomistas Šarūnas Birutis ,
Medicinos mokslų daktarė Jolanta Dičkutė.
Partija