，民主左翼联盟的支持度从30%大幅滑落至10%，许多重要人物被主流媒体指控涉及政治丑闻。2004年3月6日，莱谢克·米勒辞去党魁一职。3月26日下议院议长马莱克·博罗夫斯基（Marek Borowski）与其他党内重要人物宣布成立新中间偏左政党波兰社会民主党。隔天，莱谢克·米勒宣布他将在波兰加入欧盟后的隔天－5月2日辞去总理。
衰退.2004年欧洲议会选举，该党只获得9%的票数，仅拿下欧洲议会5席。2009年欧洲议会选举，民主左翼联盟－劳动联盟得票率提升到12%，席次增加两席。