Wim Kok blev partiledare för socialdemokratiska PvdA (Partij van de Arbeid) 1986 och premiärminister vid valet 1994, då hans parti bildade koalitionsregering tillsammans med två andra partier, bland annat högerliberala VVD. I valet 1998 fick PvdA 29 procent av rösterna, vilket var fem procentenheter mer än 1994, och partiet bildade regering