К концу &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%201995-1996"&gt;сезона 1995/96&lt;/a&gt; Мэй адаптировался в команде, проведя за неё в общей сложности 18 матчей и забив свой первый гол за «Юнайтед» в ворота «Мидлсбро» в последнем туре. Эта победа со счётом 3:0 гарантировала чемпионский титул «красным дьяволам». Также Мэй вышел в стартовом составе клуба на финал Кубка Англии 1996 года против «Ливерпуля», заменив Стива Брюса, который не попал в состав на этот матч.