En 2004, Katleen De Caluwé, Lien Huyghebaert, Élodie Ouédraogo et Kim Gevaert améliorent de nouveau le record de Belgique à deux reprises : d'abord à Plovdiv lors de la Coupe d'Europe des nations d'athlétisme en puis en lors des demi-finales des Jeux olympiques d'été à Athènes. Lors de la finale de ces mêmes jeux, elles se classent . En fin d'année, les relayeuses sont désignées Équipe sportive belge de l'année.