Mit dem Übergang zum Erwachsenenbereich wechselte Lewis auf die 800-Meter-Strecke, trat jedoch weiterhin in der Staffel an. Bei den Commonwealth Games 1998 in Kuala Lumpur wurde sie über 800 Meter Sechste in 2:01,71 min. Die australische Stafette in der Besetzung Susan Andrews, Tamsyn Lewis, Lee Naylor und Tania van Heer siegte in 3:27,28 min. 1999 gewann sie bei den Hallenweltmeisterschaften in Maebashi mit der australischen Stafette in der Besetzung Andrews, van Heer, Lewis und Cathy Freeman in 3:26,87 min Silbe hinter den Russinnen. Bei den Leichtathletik-Weltmeisterschaften in Sevilla schied Lewis im Vorlauf aus.