Op de Gemenebestspelen van 1994 won Holmes de 1500 m, haar favoriete afstand. Op de Olympische Spelen van 1996 in Atlanta eindigde ze als vierde op de 800 m, ondanks een stressfractuurtje in haar linkerbeen. Zij nam vervolgens ook deel aan de 1500 m, maar nadat zij de eerste drie ronden de pijn had verbeten en aan de leiding had gelegen, werd die haar in de laatste ronde te veel en eindigde zij gedesillusioneerd als elfde. Ook het jaar erop had ze te kampen met blessures. Het speelde haar parten op de wereldkampioenschappen in Athene, want daar haalde Holmes in de voorrondes van de 1500 m de finish niet.