Ihren ersten Erfolg errang Holmes bei den Commonwealth Games 1994 in Victoria, bei denen sie das 1500-Meter-Rennen gewann. Im selben Jahr gewann sie bei den Leichtathletik-Europameisterschaften in Helsinki über die gleiche Distanz Silber. Bei den Weltmeisterschaften 1995 in Göteborg gewann sie Bronze über 800 Meter. In den Jahren 1996 und 1997 hatte sie Verletzungspech; sie erlitt einen Ermüdungsbruch und einen Achillessehnenriss. Holmes gewann bei den Commonwealth Games 1998 in Kuala Lumpur die Silbermedaille über 1500 Meter.