Hun har fått Spellemannprisen fire ganger. For debutalbumet , som kom i mars 1998, fikk hun Spellemannprisen 1998 som årets nykommer og popartist. Hun fikk også Spellemannprisen 2000 i klassen popsolist for albumet og Spellemannprisen 2003 i klassen kvinnelig popsolist for albumet . Dette albumet ble det store gjennombruddet for Zetlitz i Norge, og det solgte i over 75 000 eksemplarer. Albumet fulgte opp suksessen med over 80 000 solgte album på fire måneder. Dette førte til at hun ble Norges mestselgende kvinnelige artist i 2004.