Katika msimu wa 1998-1999, alikuwa sehemu ya timu ya United ambayo ilishinda treble ya Ligi Kuu, Kombe la FA na Ligi ya Mabingwa, jambo la kipekee katika soka ya Kiingereza. Kulikuwa na uvumi kwamba ukosoaji aliopokea baada ya kupelekwa kwenye Kombe la Dunia ungemfanya aondoke England, lakini Beckham aliamua kubaki Manchester United. Ili kuhakikisha watashinda taji la Ligi Kuu, United ilihitaji kushinda mechi yao ya mwisho ya ligi ya msimu, nyumbani kwa Tottenham. Kulikuwa na ripoti zinazoonyesha kuwa upinzani ungejiruhusu kushindwa ili kuzuia wapinzani wao wa ndani Arsenal kutunza taji hilo, lakini Tottenham aliongoza mapema kwenye mechi hiyo. Beckham alifunga bao la usawa na mgomo wa curling kutoka yadi 25 nje ya kona ya juu ya kushoto ya lengo la United na akaendelea kushinda mechi ya ligi na kushinda tuzo.
Tuzo za Mchezaji Bora wa Ulaya wa Mwaka wa 1999 na Mchezaji Bora wa FIFA wa Mwaka.