Volby se konaly v souladu se zákonem č. 62/2003 Sb., o volbách do Evropského parlamentu a o změně některých zákonů (dále jen zákon), termín jejich konání stanovil prezident republiky svým rozhodnutím č. 55/2004 Sb. Do Evropského parlamentu se volí na základě všeobecného, rovného a přímého volebního práva tajným hlasováním, podle zásad poměrného zastoupení. V těchto prvních volbách se v České republice volilo 24 poslanců na pětileté volební období. Volebním územím, v rámci něhož se tyto mandáty rozdělovaly, byla celá Česká republika.

       Poslancem Evropského parlamentu mohl být zvolen každý občan České republiky nebo některé z dalších členských zemí Evropské unie, který alespoň ve druhý den voleb dosáhl věku nejméně 21 let, nebyl zbaven způsobilosti k právním úkonům a splňoval zákonem stanovené podmínky pro výkon aktivního volebního práva, zejména pokud jde o skutečnost, že byl nejméně 45 dnů před druhým dnem voleb veden v evidenci obyvatel podle zvláštního předpisu. Aktivní volební právo bylo limitováno dosažením věku 18 let alespoň druhý den voleb, své právo však volič mohl uplatnit jen když u něj nenastaly zákonem uvedené překážky ve výkonu volebního práva.

       Každý volič mohl být zapsán pouze v jednom seznamu voličů a svůj hlas mohl odevzdat v některé z cca 14 763 volebních místností, zpravidla v té, která byla vytvořena pro volební okrsek podle místa jeho pobytu. Pokud si volič požádal o vydání voličského průkazu, mohl hlasovat kdekoli na území České republiky.

       Odevzdávání hlasovacích lístků, jejich posuzování a prvotní sčítání hlasů probíhalo ve stálých a samostatných volebních okrscích (viz zákon č. 491/2001 Sb., o volbách do zastupitelstev obcí ve znění pozdějších předpisů). Uplatnění zásady, že jeden volič má jeden hlas, bylo zajištěno tím, že mu okrsková volební komise vydala úřední obálku, do které volič vložil jeden hlasovací lístek té strany, které dával hlas. Na tomto hlasovacím lístku mohl označit nejvýše dva kandidáty, jejichž volbu chtěl upřednostnit. Úřední obálku vhodil před okrskovou volební komisí do volební schránky.

       Přípravu a průběh voleb řídila Státní volební komise, ustavená podle zákona č. 130/2000 Sb., o volbách do zastupitelstev krajů ve znění pozdějších předpisů. Působnost jednotlivých volebních orgánů byla zákonem stanovena tak, že s výjimkou úkolů okrskových volebních komisí veškerou organizačně-technickou přípravu voleb a zpracování jejich výsledků zajišťovaly určené orgány státní správy a územní samosprávy jako výkon státní správy.

       V tabulkách 28-1. a 28-2. jsou shrnuty základní údaje o počtech voličů a účasti na volbách, celkové výsledky hlasování podle kandidujících politických stran, politických hnutí a koalic a počty mandátů, které získaly. V tabulce 28-3. je uveden seznam zvolených poslanců. Údaj o procentu přednostních hlasů je vypočten ze základu, kterým je počet platných hlasů pro danou politickou stranu, politické hnutí nebo koalici.

       Vzhledem k zaokrouhlování nemusí být součet relativních hodnot roven 100.