In de jaren die volgden reeg Lewis de nationale titels op de 800 m aaneen, werd zij in 2002 vijfde op de 800 m tijdens de Gemenebestspelen in Manchester en prolongeerde zij er op de 4 × 400 m estafette samen met Lauren Hewitt, Cathy Freeman en Jana Pittman haar Gemenebesttitel. Desondanks ontstond in die periode het beeld dat de Australische, als het op grote toernooien aankwam, niet wist te scoren. Op de wereldkampioenschappen van 2001 in Edmonton en die van 2003 in Parijs bleef zij beide keren in de halve finale van de 800 m steken en op de Olympische Spelen van 2004 in Athene overleefde zij zelfs haar serie niet. Ook wist zij haar uit 2000 daterende PR maar niet te verbeteren.