Manchester United se pokoušel van Nistelrooye koupit již v roce 2000, ale ten si před mistrovstvím Evropy ošklivě poranil koleno. Nakonec ho Manchester United získal v dubnu 2001 za 19 milionů liber, rok po zlém poškození křížových vazů v koleně.