In 1975 and 1976 Fjeldstad was European junior downhill champion. Before that, she had already achieved her first podium in the World Cup on January 4, 1975 with third place in the Garmisch-Partenkirchen slalom . At the beginning of the 1980s, she increasingly concentrated on the downhill and after a long break she again achieved three podium places in the World Cup: in December 1980 a second place in Piancavallo and a third place in Altenmarkt-Zauchensee and in January 1981 a third place in Megève . All of these placements were the best ever for the Norwegian women in the World Cup at the time.
At the 1980 Winter Olympics in Lake Placid , Fjeldstad finished 7th in the downhill. In the 1982 World Cup downhill run in Schladming / Haus, Fjeldstad was fourth just past a medal. In 1984 she ended her career after two pointless seasons.