Manchester United hadde forsøkt å kjøpe Van Nistelrooy i 2000, men under trening pådro han seg en alvorlig kneskade som forhindret ham fra å spille i europamesterskapet i 2000. Han ble til slutt kjøpt i april 2001 for 19 millioner britiske pund.