I 5. klasse begynte Haaheim å svømme, men satset først da hun begynte på ungdomsskolen. Hun begynte å konkurrere for Jotun IL, og trente i bassenget på morgenene før skolen og igjen på ettermiddagene. Det meste av trening ble gjort i Årdal på hverdagene. I helgene dro hun til 25 metersbassengene i Sogndal og Høyanger. Hun fikk raskt gode resultater og under senior-NM i Bergen i 1968, før fylte 15 år, havnet hun rett utenfor pallen på 100 meter bryst. Hun satte likevel personlig rekord og kretsrekord med tiden 1.25,5.