Ван Бастен начал свое правление в сборной с чистки состава. Он избавился от целого ряда звездных игроков: Давидса, Зеедорфа, Клюйверта, Макая… Ван Бастен взял курс на смену поколений, постепенно внедряя в сборную новичков. Ко двору пришлись Дирк Кейт из «Фейеноорда», Хедвигес Мадуро и Райян Бабел из «Аякса», Робин ван Перси из «Арсенала», Ян Веннегор оф Хесселинк из ПСВ, Йорис Матейсен и Кью Ялиенс из «Алкмара».