Having made her international debut for Norway as early as 1981, Nordby played for her country at the curling exhibition event in the Calgary Winter Olympics, where the team won a 'bronze medal' - which of course had no official status.

Although she has yet to quite recapture that form, the Norway team she has almost invariably continued to skip at major championships has maintained a remarkable consistency, netting bronze medals in 1993, 1995, 1996, 2000 and 2002, and a silver in 1997.

She has so far, however, failed in her quest to win a 'real' Olympic medal for Norway, finishing fifth in Nagano in 1998, seventh in Salt Lake City in 2002, and fourth in Turin in 2006.

However, the promising junior Linn Githmark was co-opted to play third in the team at the 2004 World Championships, and a transition was successfully achieved as Norway picked up a silver medal, with yet another bronze following in 2005.

However, after a disappointing 2006 European Curling Championships in which she failed to qualify Norway for the 2007 Worlds, Nordby announced her retirement from the sport in January 2007.