Vestveit received her first international senior medal when she was only 18 years old, when she won the bronze medal in the 300 m Rifle Three Positions event during the European Championships in Belgrade 2005. A year later she became junior World Champion in 50 m Rifle Three Positions during the 2006 ISSF World Shooting Championships in Zagreb.