Potem Botha jeszcze dwukrotnie walczył o mistrzostwo świata. W 2000 roku uległ Lennoxowi Lewisowi (36-1-1) w pojedynku o pasy czempiona WBC, IBF i IBO, a w 2002 Władimirowi Kliczko (37-1-0) w walce o pas WBO. Obie walki przegrał przez techniczny nokaut. Po walce z Kliczką stoczył jeszcze jedną walkę i zakończył karierę boksera.
Kick-boxing W 2003 roku podpisał kontrakt z K-1 – najbardziej prestiżową organizacją kick-boxingu na świecie. Nie mając doświadczenia ani odpowiedniego przygotowania (opierał się prawie wyłącznie na klasycznych technikach bokserskich), przegrał większość pojedynków. Mimo to, dwukrotnie wystąpił w finałowym turnieju K-1. W Finale World GP 2003 w ćwierćfinałowej walce przegrał z Cyrilem Abidi. Natomiast w Finale World GP 2004 doszedł do półfinału, gdzie po wyrównanym boju uległ obrońcy tytułu Remy’emu Bonjasky’emu. Botha wygrywał walkę i był bliski sprawienia jednej z największych sensacji w historii K-1. Jednak w końcowych sekundach walki Holendrowi udało się trafić reprezentanta RPA kopnięciem okrężnym w głowę i zaliczyć nokdaun. Ostatnią walkę w K-1 WGP stoczył w 2006 roku.
Po odejściu z K-1 Botha walczył dla mniejszych organizacji kickbokserskich.