Trap shooting for women was first introduced in the 2000 Summer Olympics in Sydney. Gudzinevičiūtė scored 71 hits in the qualifying round and then hit 22 out of 25 targets in the final. This was one more than Delphine Racinet's score. As the event was held in the Olympic Games for the first time, Gudzinevičiūtė also set an Olympic record. It was a very unexpected victory for Lithuania and their first medal at Sydney.
After the Sydney success it was expected that Gudzinevičiūtė would perform well in the 2004 Summer Olympics in Athens, but she scored only 55 hits and landed on the 14th place among 17 contestants. She complained about the weather with strong gusts which was an obstacle for all shooters: the best result (after the final) was just 88.
Other results:
1988 Europe championship 1st (under the Soviet Union flag)
After the Sydney games, she became popular in Lithuania. She was invited to host a documentary television show "Farai", which shows daily work of Lithuanian policemen. She also worked with the State Border Guard Service.