Tijdens zijn interlandcarrière heeft Van Nistelrooy met meerdere bondscoaches gewerkt. Op de vraag wie daarvan zijn favorieten zijn, komt Van Nistelrooy met een opmerkelijk antwoord. "Onder Dick Advocaat heb ik mijn beste periode gehad. Dat was mijn favoriete bondscoach. Samen met Marco van Basten. Ja, dat zal wel gek klinken."
"De samenwerking met Marco van Basten was in het begin heel stroef en iedereen weet wat er in 2006 op het WK in Duitsland tussen ons is voorgevallen. In het eerste blok als bondscoach probeerde hij te veel aan mij te sleutelen. Mijn kwaliteiten kwamen totaal niet uit de verf. Het was voor mij het bewijs - en dat kan me in een eventuele trainerscarrière van pas komen - hoe belangrijk de benadering van een speler is. Hoe haal je het maximale uit iemands kwaliteiten? Fysieke trainers doen hun ding, maar de echte topcoaches laten hun team met een speciaal gevoel het veld ingaan. Dat is de sleutel in het moderne voetbal. Van Basten en ik hebben keihard, open en eerlijk met elkaar gesproken en zijn daarna als een speer vooruitgegaan."
"De klasse van Marco is dat 'zand erover' ook 'zand erover' is. Vaak zie je dat mensen bij de eerste de beste tegenslag toch weer dingen uit het verleden erbij halen. Maar dat is bij ons nooit gebeurd. Qua oefenstof en benadering bleek Van Basten echt een heel goede trainer", aldus Van Nistelrooy in De Telegraaf.
