Nel 1999 Lewis vinse i campionati nazionali statunitensi nei 100 m piani e fece parte della squadra del suo paese della staffetta 4×100 m che vinse l'oro ai Mondiali di Siviglia 1999 e ai Giochi olimpici di Sydney 2000.