Po tej walce Toney przeniósł się do wagi ciężkiej, co zapowiadał jeszcze w czasach, gdy walczył w wadze średniej.
Waga ciężka W nowej kategorii wagowej zadebiutował 4 października 2003 zwycięstwem nad byłym mistrzem wagi ciężkiej Evanderem Holyfieldem.
30 kwietnia 2005 pokonał Johna Ruiza przez jednogłośną decyzję sędziów po 12-rundowym pojedynku o tytuł mistrza świata organizacji World Boxing Association (WBA). Jednakże 18 maja 2005 ujawniono wyniki testu antydopingowego, który dał wynik pozytywny. Doprowadziło to do zmiany oficjalnego wyniku walki Toneya z Ruizem na "no contest". WBA nakazało przywrócenie Ruizowi tytułu mistrzowskiego i zdyskwalifikowało Toneya na dwa lata. Toney bronił się, twierdząc, że sterydy podał mu lekarz gdyż miały być pomocne w leczeniu kontuzji ramienia, której doznał podczas zwycięskiej walki z Rydellem Bookerem.
Po walce z Ruizem Toney wygrał jednogłośną decyzją sędziów z Dominicem Guinnem, zdobywając mało znaczący tytuł IBA. 18 marca 2006 zmierzył się o tytuł mistrza świata federacji WBC z Amerykaninem Hasimem Rahmanem. Sędziowie po dwunastu rundach orzekli remis.