Rząd powstał po wyborach w 1998, w których ponownie zwyciężyła PvdA. Ugrupowania współtworzące od 1994 pierwszy gabinet Wima Koka zdecydowały się na odnowienie koalicji. Jeszcze w trakcie pierwszego rządu (w lipcu 1995) doszło do masowych egzekucji muzułmanów w Srebrenicy w Bośni. W kwietniu 2002 Holenderski Instytut Dokumentacji Wojny (NIOD) opublikował raport, w którym obarczył rząd Holandii oraz ONZ współodpowiedzialnością za to, że nie pojęły wystarczających działań, by zapobiec masakrze w Srebrenicy, którą chroniło wówczas 200 holenderskich żołnierzy w ramach oddziałów ONZ. 16 kwietnia 2002, kilka dni po publikacji tego dokumentu, Wim Kok podał się do dymisji, przyjmując w tej kwestii polityczną odpowiedzialność. Wybory w 2002 wygrał opozycyjny Apel Chrześcijańsko-Demokratyczny, a 22 lipca 2002 nowym premierem został chadek Jan Peter Balkenende.