Por quase uma década até Atenas, Holmes competiu em alto nível internacional, conseguindo seus primeiros resultados de elite no Campeonato Mundial de Atletismo de 1995, em Gotemburgo, na Suécia, com uma prata nos 1500 m e um bronze nos 800 m, sem, entretanto, conseguir uma medlha de ouro nos campeonatos de grande expressão. Em Atlanta 96 não conseguiu medalhas, correndo a final com uma perna fraturada e nos Jogos Olímpicos de Sydney, em 2000, conquistou a medalha de bronze nos 800 metros. No Mundial de Paris, em 2003, mais uma prata nos 1500 metros, atrás da campeã olímpica em Sydney, Maria Mutola.