Beckham dengan pantasnya meletakkan dirinya sebagai pemain tengah kanan United (bukannya sebagai pemain sayap kanan seperti gaya pendahulunya, Andrei Kanchelskis) dan membantu mereka untuk memenangi kejuaraan berganda Liga Perdana Inggeris dan Piala FA Inggeris musim itu, menjaringkan gol kemenangan dalam perlawanan separuh akhir menentang Chelsea dan juga membuat hantaran sepakan penjuru dimana Eric Cantona menjaringkan gol dalam perlawanan akhir Piala FA. Pingat kejuaraan pertama Beckham, untuk sementara waktu, kelihatan seperti tidak akan datang pada musim itu, selepas United ketinggalan 10 mata dibelakang pendahulu Newcastle United pada awal tahun baru, tetapi Beckham dan rakan sepasukannya telah mengatasi pasukan Tyneside itu pada pertengahan bulan Mac dan mereka kekal di tempat teratas sehingga akhir musim. Walaupun bermain secara kerap (dan secara konsisten dalam standard yang tinggi) untuk Manchester United, Beckham gagal menembusi skuad England sebelum Euro 96.