В течение двух последующих сезонов Дэвид Бэкхем стал одним из ключевых игроков манкунианцев. Алекс Фергюсон взял курс на омоложение состава, команду покинули такие ветераны, как Инс, Хьюз и Канчельскис. Молодежь, взращенная в юношеской команде, наконец получила шанс проявить себя. И этим шансом Бэкхем и компания воспользовались на все сто. В сезоне 1995/96 года МЮ сенсационно сделал дубль, выиграв чемпионат и кубок Англии. В этом сезоне Бэкхем провел 33 матча и забил семь голов. Несколько из них были забиты со штрафных ударов, что привлекло дополнительное внимание прессы. Не заставило себя ждать и приглашение от тренера национальной сборной Глен Ходдла. Бэкхем дебютировал за сборную 1 сентября в матче против Молдовы. И хотя дебют был не слишком удачным – Бэкхем даже получил желтую карточку, – в дальнейшем Ходдл постоянно привлекает его в сборную.
Следующий сезон Дэвид заканчивал уже в ранге суперзвезды, пока, правда, лишь английского масштаба. В одном из первых матчей сезона ему удалось забить невероятный гол в ворота Уимблдона. Футболист заметил, что вратарь Нил Салливан вышел из ворот, и направил мяч со своей половины поля ему «за шиворот». В чемпионате МЮ играл замечательно, клуб выдал весной пятнадцатиматчевую беспроигрышную серию и досрочно выиграл чемпионское звание. На счету Бэкхема снова оказалось немало голов и результативных передач, особенно важным был гол, забитый в ворота одного из главных конкурентов МЮ – лондонского «Челси». Мяч был забит под занавес матча, принес «Манчестеру» победу в игре и открыл прямую дорогу к чемпионству. В том же сезоне МЮ пробился в полуфинал Лиги чемпионов, где уступил по сумме двух матчей дортмундской «Боруссии», будущему победителю финала. По итогам чемпионата Бэкхем был назван лучшим молодым игроком – ему тогда только исполнилось 22, также он занял второе место в опросе на звание лучшего игрока Премьер-лиги.
В том же году значительные изменения произошли и в личной жизни Дэвида Бэкхема. Он познакомился с Викторией Адамс, «Пош Спайс», одной из солисток знаменитых «Спайс Герлз», находившихся тогда на вершине мировой славы. Роман двух британских суперзвезд добавил работы журналистам и весьма позитивно отразился на популярности Бэкхема.
Следующий год стал годом дебюта Дэвида на чемпионатах мира. Календарный сезон складывался для МЮ не слишком удачно: клуб уступил чемпионство лондонскому «Арсеналу», а в Лиге чемпионов дошел лишь до четвертьфинала,