La oposición a los gobiernos "púrpura" de Wim Kok (coalición del PvdA "rojo" y VVD y D66 "azules") permitió al PS obtener 5 escaños en 1998 y un asiento en las elecciones europeas de 1999.