Lewis voitti vuonna 1999 Australian-mestaruuden 800 metrillä. Hän karsiutui Maebashin sisäratojen MM-kisoissa matkan välierissä, mutta oli mukana voittamassa MM-hopeaa viestissä. Saman vuoden Sevillan MM-kisoissa hän karsiutui 800 metrin sekä 4 × 400 metrin viestin alkuerissä. Seuraavana vuonna hän voitti 800 metrillä maansa mestaruuden ja olympiakarsinnan. Sydneyn olympialaisissa Lewis oli mukana viestijoukkueessa, joka sijoittui 4 × 400 metrin viestissä viidenneksi. 800 metrin henkilökohtaisessa kilpailussa hän karsiutui välierissä ajalla 1.59,33. Hän karsiutui myös Lissabonin sisäratojen MM-kisoissa 2001 800 metrin välierissä, mutta voitti samana vuonna Australian mestaruuden 800 metrillä. Edmontonin MM-kisoissa hän karsiutui 800 metrin välierissä.