Jabarkan Kemenangan ganda dan kekalahan dari Alex Ferguson

Musim 1994/95 merupakan ujian berat bagi Fergie, karena Cantona harus absen selama 8 bulan karena menendang seorang suporter Crystal Palace di Selhurst Park, kandang Palace. Selain larangan tampil selama 8 bulan, Cantona juga mendekam di penjara selama 12 hari dan harus menjalankan tugas sosial selama 120 jam. Untuk mengisi posisi Cantona, maka United mentransfer Andy Cole dari Newcastle United sebesar £7 juta plus Keith Gillespie untuk Newcastle. Selain itu musim ini juga menjadi musim debut para pemain muda dari skuad 1992 yang menjuarai Piala FA Junior: Paul Scholes, Gary Neville, Nicky Butt dan David Beckham setelah sebelumnya Ryan Giggs (yang berpromosi dari skuad 92) telah mendapat tempat reguler dalam tim inti United. Namun United gagal mempertahankan gelar juara setelah imbang 1-1 melawan West Ham United pada pertandingan terakhir musim itu. Fergie juga gagal dalam final Piala FA dari Everton 1–0.

Musim berikutnya (1995/96) Fergie mengejutkan para fans dengan melepas beberapa pemain inti United. Paul Ince di transfer ke Inter Milan sebesar £7.5 juta, diikuti oleh Mark Hughes yang dilepas ke Chelsea sebesar £1.5 juta dan terakhir Andrei Kanchelskis ke Everton. Pertandingan pertama United membuat dugaan media dan fans mereka seperti terbukti, kalah oleh Aston Villa 3-1, United dicap "tidak akan memenangkan apapun dengan skuad belia". Para pemain belia itu menunjukkan bukti sebaliknya dengan memenangkan 5 pertandingan berturut-turut, termasuk membalaskan dendam kepada Everton, 3-2 setelah gagal dalam final Piala FA dan menang 2-1 atas juara bertahan yang terpuruk di dasar klasemen, Blackburn Rovers. Pada Desember 1995, kembalinya Cantona memperbaiki performa United di liga, di mana mereka tertinggal 10 poin dari kandidat juara, Newcastle United. Sampai pada Januari 1996 jarak poin itu pun mengecil dengan hanya selisih 1 poin saja setelah Setan Merah menang pada pertandingan tandang 1–0 melawan sesama kandidat juara, Newcastle. Pada akhir musim pasukan belia United sukses meraih gelar juara Liga Inggris setelah menuntaskan perlawan Middlesbrough yang di manajeri mantan kapten United, Bryan Robson 3-0. Fergie juga meraih gelar Piala FA mengalahkan Liverpool 1–0, lewat gol Cantona.

Musim 1996/97 Fergie mendatangkan seorang penyerang belia dari Norwegia, Ole Gunnar Solskjaer yang akhirnya secara mengejutkan menjadi top skorer klub pada akhir musim serta seorang bek bernama Ronny Johnsen. Awal musim dimulai lewat penampilan impresif gelandang kanan dari United, David Beckham, yang memakai kostum no. 10 milik Mark Hughes, lewat gol dari tengah lapangan melawan Wimbledon. United menang 2-0. Setan Merah kembali berhasil meraih gelar juara Liga Premier Inggris ke 4 mereka dalam 5 musim, menegaskan dominasi United dalam ajang Liga Premier Inggris. Dalam pertandingan di kancah Liga Champions mereka berhasil mencapai semfinal sebelum dikalahkan oleh wakil Jerman, Borussia Dortmund yang akhirnya menjadi juara pada musim itu. Pada akhir musim ini, Eric Cantona, kapten United saat itu, mengumumkan pengunduran dirinya sebagai pemain dengan alasan sudah kehilangan motivasi dan gairah dalam bermain sepak bola. Jabatan sebagai kapten United saat itu dialihkan kepada gelandang emosional, Roy Keane sementara kiper Peter Schmeichel sebagai wakil kapten. Nomor kostum 7 milik Cantona diserahkan kepada David Beckham yang saat itu mulai menanjak performa dan popularitasnya bersama United.