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. Jako "Team Canada" podczas Scotties Tournament of Hearts 2013 zespół Nedohin uplasował się na 4. miejscu, w meczu o brąz przegrał z Kolumbią Brytyjską (Kelly Scott), wcześniej jednak zmierzył się w półfinale z Manitobą (Jennifer Jones).