Après avoir levé le pied en 1989, Lewis observe dès le début des années 1990 l'éclosion de nouveaux talents. Parmi eux, figure son compatriote et ami Leroy Burrell, numéro un mondial en 1990 et 1991, ayant remporté 19 courses sur 22 et ayant couru à cinq reprises sous les dix secondes. D'autres athlètes s'avèrent également de sérieux concurrents du "Roi Carl", notamment les Américains Dennis Mitchell, Michael Marsh et Andre Cason, le Britannique Linford Christie, le Canadien Bruny Surin ou le Namibien Frank Fredericks. Aux Championnats du monde de Tokyo en 1991, Lewis parvient néanmoins à remporter son troisième titre mondial consécutif, en établissant en , un nouveau record mondial. Burrell et Mitchell complètent le podium d'une des courses les plus rapides de l’histoire. En effet, les six premiers de l'épreuve courent en moins de .