This earned her, and her Grande Prairie rink of third Carmen Whyte, second Kristie Moore and lead Terelyn Bloor the right to represent Alberta at the 1996 Canadian Junior Curling Championships in Edmonton.

Nedohin beat Street 7-5,[3] earning her rink a berth in the 1996 World Junior Curling Championships in Red Deer, Alberta.

At the 1996 World Juniors, the team placed third after the round robin, with a 7-2 record, behind Sweden's Margaretha Lindahl and Switzerland's Nadja Heuer.

The rink won their second provincial title in 1998, qualifying them for the 1998 Scott Tournament of Hearts This time, the team finished the round robin in first place, with a 10-1 record.

The win earned the team a trip to the 1998 Ford World Curling Championships in Kamloops, British Columbia.

After failing to win another provincial title, the team broke apart in 2002, and Nedohin joined up with Atina Johnston whom she played three seasons for.

At the 2012 Scotties Tournament of Hearts, in Red Deer, the team finished the round robin with a 7-4 record, tied for third with Quebec's Marie-France Larouche.

Nedohin's 2012 Scotties win qualified her team to represent Canada at the 2012 Ford World Women's Curling Championship in Lethbridge, Alberta.

Nedohin's rink would not be able to repeat her 2012 performance, as her team would finish 4th, after losing in the bronze medal game to British Columbia's Kelly Scott.

In 2015 Heather Nedohin announced she would be stepping back from the game and that Chelsea Carey, formerly of Manitoba, would be taking over her current team.

Despite stepping back from playing competitive curling, Nedohin was called to be Shannon Kleibrink's alternate as she and her represented Alberta at the 2017 Scotties Tournament of Hearts.

During the Hearts, Nedohin played in nine of the eleven games for the team, skipping them in eight of them as Kleibrink had sustained a back injury prior to the tournament.

[6] Nedohin is a graduate of Grande Prairie Regional College and North Peace High School, and attended the University of Alberta.