En mayo del 2003 Lewis demandó al promotor Don King por valor de 385 millones de dólares por amenazas de éste para que peleara otra vez contra Tyson, pero Lewis ya tenía una pelea programada contra Kirk Johnson por el título IBO aunque finalmente no tuvo lugar la disputa al sufrir Johnson una lesión entrenando.