po raz pierwszy w karierze znalazła się w czołowej setce rankingu kobiet.
1996 Pokonała Amélie Mauresmo w finale turnieju ITF w Bronx w 1996 roku. Wcześniej wygrała m.in. z Sarah Pitkowski. Osiągnęła ćwierćfinał w Hobarcie i trzecią rundę w Amelia Island. Reprezentowała Hiszpanię na olimpiadzie w Atlancie, docierając do drugiej rundy gry pojedynczej.
1997 Wypadła z czołowej setki rankingu w 1997 roku. Wygrała swój pierwszy zawodowy tytuł singlowy w Cardiff. Tydzień później pokonała 6/0 6/0 trzydziestą wówczas zawodniczkę świata, Amy Frazier, w drodze do ćwierćfinału w Madrycie. W trzeciej rundzie Roland Garros pokonała Angeles Montolio. Dotarła do ćwierćfinału w Palermo i półfinału w Warszawie.
1998-1999 1998 – Virginia sklasyfikowana po raz pierwszy wśród pięćdziesięciu najlepszych zawodniczek świata. Wygrała trzy turnieje gry podwójnej, wszystkie z Paolą Suárez: w Hobarcie, Budapeszcie i Rzymie. Znalazła się w czwartej rundzie Wimbledonu;