Op 29 juli 2004 bereikten de KNVB en Van Basten overeenstemming over een contract tot en met het EK van 2008. John van 't Schip, Stanley Menzo en Rob Witschge, met wie van Basten in de periode 1982-1987 bij Ajax had samengespeeld, werden zijn assistenten. In het contract dat met de KNVB werd gesloten werd overeengekomen dat het Nederlands elftal onder Van Basten weer 'goed, attractief en initiatiefrijk voetbal' moest gaan laten zien. Deze uitspraak zou Van Basten de rest van zijn carrière als bondscoach blijven achtervolgen.