Het olympisch jaar 2004 begon voorspoedig voor Gevaert. Tijdens het indoorseizoen scherpte ze al tweemaal haar eigen Belgische record op de 60 m aan tot 7,13. Tijdens een meeting in Birmingham op 20 februari klopte ze daarbij zelfs supersterren als Marion Jones en Zjanna Block. De kers op de taart kwam tijdens de wereldindoorkampioenschappen in Boedapest. Op de 60 m werd ze vice-wereldkampioene, opnieuw met een Belgisch record, 7,12. Alleen Gail Devers bleek te sterk.