12 maja 2008 zrezygnował z tytułu mistrza świata WBC. Niedługo potem oddał też tytuły organizacji WBA oraz WBO i zmienił kategorię wagową na ciężką. 15 listopada 2008, w pierwszej walce w nowej kategorii wagowej, pokonał przez techniczny nokaut w piątej rundzie Monte Barretta. Amerykanin pięć razy leżał na deskach: po dwa razy w rundach trzeciej i czwartej oraz jeden raz w rundzie piątej. Barrettowi został również odebrany punkt za uderzenie leżącego rywala po tym, jak Haye poślizgnął się i upadł na ring.

7 listopada 2009 pokonał na punkty Nikołaja Wałujewa i został nowym mistrzem świata WBA w kategorii ciężkiej. 3 kwietnia 2010 po raz pierwszy obronił tytuł, pokonując Johna Ruiza przez techniczny nokaut w dziewiątej rundzie, a 13 listopada 2010, w drugiej obronie, wygrał z Audleyem Harrisonem przez techniczny nokaut w trzeciej rundzie.

W lipcu 2011 zmierzył się w walce unifikacyjnej z mistrzem świata organizacji WBO i IBF Wołodymyrem Kłyczko. Brytyjczyk przegrał zdecydowanie na punkty (108–118, 109–117, 110–116) i stracił pas mistrzowski WBA.