Scrivi una continuazione per questo paragrafo - Il 6 maggio 2002 nove giorni prima delle elezioni Fortuyn è stato assassinato
di un attivista ambientale di 32 anni a Hilversum. Un paio di rivolte relativamente minori scoppiarono a L'Aia, dove Melkert si trovava in quel momento, sollecitandolo a fare una rapida partenza dalla città. Dopo aver ricevuto minacce di morte, inclusa una pistola carica nella posta, lui e la sua famiglia si sono temporaneamente nascosti. Il PvdA di Melkert ha perso quasi la metà dei suoi seggi, passando da 45 a 23 nei 150 seggi della Camera dei rappresentanti. Il partito è sceso dal primo al quarto posto. Melkert si è dimesso come leader politico la notte delle elezioni ed è stato sostituito dall'ex presidente della Camera dei rappresentanti, Jeltje van Nieuwenhoven. Melkert rimase in parlamento per un breve periodo dopo. Il suo ultimo grande dibattito parlamentare riguardava lo stato dell'Unione europea.