I 1985 ble Leithaug tildelt prisen Årets artist av musikkmagasinet . I 1986 mottok hun Gospel Music Associations (GMA) Dove Award som International Artist of the Year i Nashville i Tennessee. I 2007 ble hun overrakt gullplate for hennes deltagelse i barneproduksjonen , utigtt på Lynor AS. I 2008 fikk Leithaug Silver Telly Award og Angel Award for musikkvideoen «All the Way to Heaven», fra utgivelsen (2006). I 2018 mottok hun Skjærgårdssang sin Fyrlyspris.