8 marca 2003 Sanders dostał szansę walki o mistrzostwo świata organizacji WBO. Obrońcą tytułu był Wołodymyr Kłyczko. Bokser z RPA wykorzystał tę okazję, zwyciężając w imponującym stylu Ukraińca przez techniczny nokaut w drugiej rundzie. Wcześniej Kłyczko cztery razy leżał na deskach.
Kilka miesięcy po tej walce zrezygnował ze zdobytego tytułu, aby móc walczyć z Witalijem Kłyczko, bratem Wołodymyra, o wakujący tytuł mistrza świata organizacji WBC. Walka odbyła się 24 kwietnia 2004. Bokser z Ukrainy wygrał przez techniczny nokaut w 8 rundzie.
Sanders stoczył w 2004 jeszcze jeden pojedynek, odnosząc zwycięstwo nad Aleksym Warakinem, po czym ogłosił zakończenie kariery z powodu kontuzji pleców. Po prawie dwóch latach nieobecności na ringu powrócił jednak do boksowania. 24 listopada 2006 wygrał z Australijczykiem Colinem Wilsonem w drugiej rundzie, a 12 maja 2007 pokonał zdecydowanie na punkty Daniela Bispo. Jednak 2 lutego 2008 już w pierwszej rundzie został znokautowany przez Osborne Machimanę i w wieku 42 lat po raz drugi ogłosił zakończenie kariery.