Der internationale Durchbruch gelang ihr 1993. Im Mai unterlag sie bei den Europameisterschaften erst im Finale gegen Yael Arad aus Israel. Am 1. Oktober 1993 gewann sie den Titel bei den Weltmeisterschaften. Im Mai 1994 siegte sie auch bei den Europameisterschaften. 1995 gewann sie sowohl bei den Europameisterschaften als auch bei den Weltmeisterschaften eine Bronzemedaille. 1996 folgte ihr zweiter Europameistertitel. Bei den Olympischen Spielen 1996 in Atlanta unterlag sie im Finale der Japanerin Yuko Emoto. 1997 gewann sie ihren dritten Europameistertitel. Im Finale der Weltmeisterschaften 1997 verlor sie gegen die Französin Séverine Vandenhende. 1998 und 1999 gewann sie erneut bei den Europameisterschaften, im Finale der Weltmeisterschaften 1999 wurde sie von der Japanerin Keiko Maeda bezwungen. 2000 und 2001 folgten der sechste und der siebte Europameistertitel, dazwischen lag der Gewinn der Bronzemedaille bei den Olympischen Spielen 2000. Im Juli 2001 gelang ihr nach 1993 der zweite Titelgewinn bei Weltmeisterschaften. Bei den Europameisterschaften 2002 gewann Vandecaveye Bronze, 2003 erkämpfte sie noch eine Silbermedaille. Bei ihrem letzten Olympiastart 2004 in Athen unterlag sie gegen Driulis González und Urška Žolnir, die beiden Gewinnerinnen der Bronzemedaille.