An election of Members of the European Parliament representing Malta constituency for the 2004–2009 term was held on 12 June 2004 as part of the wider 2004 European election. The election used Single Transferable Vote. The opposition Malta Labour Party polled strongly.
The Malta Labour Party has won every European parliament election since, as of 2024.