Lewis ha sido elegido para disputar nueve NFL Pro Bowls en sus doce temporadas en la liga y ha liderado la lista de tackleadas cinco veces (1997, 1999, 2001, 2003 y 2004).