Po kolejnych dwóch latach i kilku zwycięskich walkach z mało wymagającymi rywalami McCline dostał trzecią szansę na zdobycie mistrzostwa świata, tym razem organizacji WBA. 20 stycznia 2007 zmierzył się z olbrzymem z Rosji, Nikołajem Wałujewem, obrońcą tytułu. Pojedynek przeszedł do historii boksu jako „największa” walka mistrzowska. Obaj pięściarze ważyli razem ok. 270 kg. Była to też pierwsza walka o mistrzostwo świata kategorii ciężkiej zorganizowana w Szwajcarii. Pojedynek zakończył się zwycięstwem Wałujewa w trzeciej rundzie po przypadkowej kontuzji kolana odniesionej przez McCline’a podczas wyprowadzania ciosu.
6 października 2007 w Madison Square Garden przegrał jednogłośnie na punkty walkę o tytuł tymczasowego mistrza świata federacji WBC z Nigeryjczykiem Samuelem Peterem, mimo przewagi w pierwszych trzech rundach, udokumentowanej kilkoma nokdaunami. 8 marca 2008 doznał trzeciej porażki z rzędu, przegrywając na punkty z Johnem Ruizem.
7 listopada 2008 wygrał pojedynek z Mikiem Mollo, jednogłośną decyzją sędziów na punkty.