Lewis voitti vuonna 2002 maansa mestaruuden 800 metrillä. Saman vuoden Kansainyhteisön kisoissa hän oli voittamassa kultaa 4 × 400 metrin viestissä sekä sijoittui 800 metrillä viidenneksi. Kauden lopussa hän oli yleisurheilun maailmancupissa 800 metrillä seitsemäs ja pitkässä viestissä seitsemäs. Lewis voitti vuonna 2003 Australian-mestaruuden 800 metrillä, mutta karsiutui Pariisin MM-kisoissa matkan välierissä. Ateenan olympialaisissa hän karsiutui 800 metrin alkuerissä. Hän voitti vuonna 2005 maansa mestaruuden 800 metrillä ja oli seuraavana vuonna Melbournen Kansainyhteisön kisoissa mukana voittamassa 4 × 400 metrin viestikultaa. Hän karsiutui samoissa kisoissa 400 metrin välierissä ajalla 52,88. Seuraavana vuonna hän voitti Australian-mestaruuden sekä 400 että 800 metrillä, mutta karsiutui Osakan MM-kisoissa 800 metrin alkuerissä.