2009 spielte Heiß erstmals bei einer Curling-Weltmeisterschaft. Das Team von "Skip" Andrea Schöpp belegte am Ende den 6. Platz. Bei der Curling-Europameisterschaft 2009 in Aberdeen war Heiß als "Alternate" im Team mit "Skip" Andrea Schöpp, "Third" Mélanie Robillard, "Second" Monika Wagner, "Lead" Corinna Scholz und gewann die Goldmedaille. Die Round Robin hatte das Team als Dritter abgeschlossen. Das Page-Playoff-Spiel gewann man gegen Russland und das Halbfinale gegen Dänemark. Im Finale setzte man sich mit 7:5 gegen die Schweiz durch.