Bei der Wahl 2002 stürzte die PvdA dramatisch ab, von 29 auf 15 Prozent. Vor allem der Siegeszug von Pim Fortuyn hatte dazu geführt, aber auch die Regenerierung der Christdemokraten und der Rücktritt des Kabinetts wegen eines Berichts über ihr Verhalten während des Massakers von Srebrenica. Koks „Kronprinz“, der wenig charismatische Sozialminister Ad Melkert, konnte nicht überzeugen. Hinzu kamen negative Aspekte der Sozialpolitik des sozialliberalen Kabinetts, mit einer Debatte über den Kombilohn und die vielen arbeitsunfähig Geschriebenen. Die Opposition erhob den Vorwurf einer riesigen versteckten Arbeitslosigkeit.