Vencienė lief ihr erstes Weltcuprennen im Dezember 1985 in Bibawik und belegte dabei den fünften Platz über 10 km klassisch. Bei den Nordischen Skiweltmeisterschaften 1987 in Oberstdorf errang sie den 13. Platz über 10 km klassisch. In der Saison 1987/88 erreichte sie in Sankt Petersburg mit dem zweiten Platz über 10 km klassisch ihre erste Podestplatzierung im Weltcup. Bei den Wettbewerben der Olympischen Winterspiele 1988 in Calgary, die ebenfalls zum Weltcup gehörten, gewann sie die Goldmedaille über 10 Kilometer klassisch und die Bronzemedaille über 5 Kilometer klassisch. Die Saison beendete sie auf den fünften Platz im Gesamtweltcup. Im folgenden Jahr kam sie bei den Nordischen Skiweltmeisterschaften in Lahti auf den zehnten Platz über 10 km klassisch und auf den siebten Rang über 30 km Freistil. Ihr bestes Resultat bei den Olympischen Winterspielen 1992 in Albertville war der 11. Platz über 15 km klassisch. Bei den Nordischen Skiweltmeisterschaften 1993 in Falun belegte sie jeweils den 28. Platz über 30 km Freistil und im 15-km-Verfolgungsrennen, den 24. Rang über 15 km klassisch und den 20. Platz über 5 km klassisch. In ihrer letzten Saison erreichte sie bei den Olympischen Winterspielen 1994 in Lillehammer den 32. Platz über 15 km Freistil und den 25. Rang über 30 km klassisch.
Teilnahmen an Weltmeisterschaften und Olympischen Winterspielen