Selain itu musim ini juga menjadi musim debut para pemain muda dari skuat 1992 yang menjuarai Piala FA Junior : Paul Scholes, Gary Neville, Nicky Butt dan David Beckham setelah sebelumnya Ryan Giggs (yang berpromosi dari skuat 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 skuat 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, dimana 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 dimanajeri 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 Champion 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.
