Kaudella 1995-1996 Beckham pääsi suurempaan rooliin, sillä Ferguson luotti kovasti nuorisopelaajinsa. ”Fergie” korvasi nuorisoakatemisansa kulmakivillä Manchesterilaisseuran jättäneet kokeneet pelaajansa (Esim. Paul Ince ja Mark Hughes). Fergusonin päätös sai suurta kritiikkiä sekä median että kannattajien keskuudessa. United oli yhdistetty Roberto Baggion sekä Marc Overmarsin kaltaisiin tähtipelaajiin.
Uusi kausi alkoi Aston Villalle kärsityllä 3-1 tappiolla. Beckham iski Unitedin ainoan maalin. Tappio herätti nuorisopelaajat ja Manchesterilaisseura voitti viisi seuraavaa otteluaan. Becks teki kauden aikana läpimurtonsa johdattaen Unitedin sekä Valioliigamestaruuteen että FA Cupin voittoon. FA Cupissa United-ikoni ratkaisi maalillaan välieräottelun Chelseata vastaan sekä antoi finaalissa kulmapotkun, josta Eric Cantona jatkoi pallon maaliin.
Kaudella 1996-1997 Brittitaituri sai kannettavakseen kunnioitetun kymppipaidan. Elokuussa 1996 Becks nousi yhdellä uransa kuuluisimmista maaleista koko kansan tietoisuuteen Wimbledonia vastaan pelatussa ottelussa Neil Sullivanin ollessa ulkona maaliltaan, Beckham sijoitti korkean laukauksen puolesta kentästä, joka lensi liitäen Wimbledon-vahdin selän taakse. Vuonna 2002 brittiyleisö valitsi maalin sijalle 18 Channel 4:n äänestyksessä, jossa listattiin 100 suurinta urheiluhetkeä. Kauden päätteeksi Pelaajayhdistys valitsi Becksin vuoden nuoreksi pelaajaksi.
Kaudella 1997-1998 Unitedin kunnioitettu ranskalaistähti Eric Cantona päätti lopettaa uransa, jonka seurauksena legendaarinen seiska numerolla varustettu pelipaita vapautui Beckhamille. Tottenhamista seuraan saapunut Terry Sheringham sai luvan kantaa Becksin entistä kymppipaitaa. Kausi itsessään oli Unitedille pettymys, sillä Heikko kevätkausi maksoi joukkueelle mestaruuden. United jäi toiseksi Arsenalin viedessä mestaruuden.
Kausi 1998-1999 oli yksi muistettavimmista. United voitti tuolloin kuuluisan Triplan, joka on brittijalkapalloilussa ainut laatuaan (Valioliigamestaruus,FA Cup sekä Mestarien liigan voitto). Becks tulee varmasti muistamaan koko loppuelämänsä ajan vuoden 1999 Mestarien liigan finaalin. Varsinaisen peliajan päättyessä United oli 1-0 tappiolla Bayern Muncheniä vastaan. Lisäajalla United teki kaksi maalia Beckhamin kulmapotkuista voittaen finaalin 2-1.