Parallèlement à sa carrière en individuel, Kim Gevaert court régulièrement le relais 4 × 100 mètres au sein de l'équipe belge. En 1999 déjà, Myriam Tschomba, Katleen De Caluwé, Elke Bogemans et Kim Gevaert terminent lors des épreuves de Première division de la Coupe d'Europe des nations d'athlétisme à Lahti.