Podczas Mistrzostw Świata 1998 Kanadyjki były gospodyniami turnieju. W półfinale przegrały ze Szwedkami (Elisabet Gustafson), uplasowały się na najniższym stopniu podium wygrywając 10:2 nad Norweżkami (Dordi Nordby). Heather wystąpiła w mistrzostwach kraju 1999 jako Team Canada, po wygranej w półfinale z Connie Laliberte zespół uległ w finale Colleen Jones.
W sezonie 1999/2000 Heather opuściła zespół King by samej stać się kapitanem. Drużyna pod jej przewodnictwem zdołała zakwalifikować się na Scott Tournament of Hearts 2000, jednak zajęła 6. miejsce. Później Nedohin dołączyła do zespołów Atiny Johnston i Deb Santos. Jako skip w 2012 ponownie wygrała rozgrywki prowincjonalne i wystąpiła w mistrzostwach kraju. Alberta zdołała zakwalifikować się z 4. miejsca do play-offów. W ostatniej fazie turnieju drużyna okazała się być najlepsza i wygrała wszystkie mecze począwszy od spotkania 3-4 z Quebeckiem (Marie-France Larouche) 7:4, półfinału z Manitobą (Jennifer Jones) 6:5 i finału przeciwko Kolumbii Brytyjskiej (Kelly Scott) 7:6. W MŚ Kanadyjki by dostać się do fazy finałowej musiały w barażu pokonać 9:8 Amerykanki (Allison Pottinger). W niższym meczu Page play-off uległy 3:4 Koreankom (Kim Ji-sun), zdobyły jednak brązowe medale pokonując azjatycką drużynę 9:6.