7 lutego 1997 McCall ponownie zmierzył się z Lennoxem Lewisem. Stawką pojedynku był wakujący tytuł Mistrza Świata WBC. Amerykanin przegrał w 5 rundzie, przez techniczny nokaut, gdy w 55 sekundzie sędzia Mills Lane zastopował walkę, ze względu na postawę Olivera McCalla, który w dwóch ostatnich rundach wyprowadził jedynie 3 ciosy. Jest to jego jedyna porażka przed czasem, jaką zanotował podczas zawodowej kariery.

XXI wiek - pasy regionalne, walki rankingowe 17 listopada 2001 Oliver McCall znokautował w 10 rundzie Henry'ego Akwinde. Do momentu przerwania pojedynku Akwinde prowadził na punkty.

13 sierpnia 2005 na gali w Chicago, Oliver McCall pokonał przez techniczny nokaut, Polaka Przemysława Saletę.

9 września 2006 McCall zdobył wakujący pas WBC Fecarbox, zwyciężając przez techniczny nokaut, w 4 rundzie, Darrolla Wilsona.

W 2007 roku Oliver McCall wziął udział w eliminatorach federacji WBC, których stawką była możliwość walki o tytuł Mistrza Świata. 16 czerwca pokonał po 12 rundach Sinana Şamil Sama, zdobywając pas WBC International.