In 2002 won Holmes op de Gemenebestspelen van 2002 andermaal de 1500 m en op de Europese kampioenschappen in München dat jaar veroverde zij op de 800 m in 1.59,83 de bronzen plak, achter de Slowaakse Jolanda Čeplak (eerste in 1.57,65) en de Spaanse Mayte Martínez (tweede in 1.58,86). En in 2003 liep ze eerst tijdens de wereldindoorkampioenschappen in Birmingham naar het zilver op de 1500 m achter Regina Jacobs (eerste in 4.01,67) in de nationale recordtijd van 4.02,66, om vervolgens ook op de 800 m achter Maria Mutola het zilver te veroveren op de WK in Parijs en tijdens de eerste wereldatletiekfinale.