Pada tahun-tahun awal, ia dicaci karena tak membuahkan hasil yang memuaskan. Sebuah banner bahkan terbentang di Old Trafford dengan tulisan: "Tiga tahun penuh alasan, dan hasilnya.... Sampai jumpa, Fergie."