On 26 March 2004, following the decision of the Speaker of the Parliament, Marek Borowski, to found a new dissenting party, the Social Democracy of Poland, Miller decided to resign from the position of Prime Minister on 2 May 2004, a day after Poland’s accession to the EU.
26 Mart 2004'te Meclis Başkanı Marek Borowski, Polonya'nın Sosyal Demokrasi adlı yeni bir muhalefet partisi kurma kararını takiben Leszek Miller, bir gün sonra 2 Mayıs 2004'te Başbakan görevinden istifa edeceğini kararlaştırdı.