Vuoden 2004 europarlamenttivaalit olivat ensimmäiset, joihin Slovakia pääsi osallistumaan sen liityttyä unionin täysjäseneksi saman vuoden toukokuussa. Slovakit olivat antaneet tukensa liittymiselle vuoden 2003 kansanäänestyksessä, jossa vaadittu 50 prosentin osallitusmiskynnys ylittyi vain vaivoin.[2]