Hjeltnes ble tildelt prisen for beste programleder under i 1998 og 2000, Den gyldne fjernkontroll (folkets favoritt) under i 1998 samt Kringkastingsprisen for 2003. Hjeltnes har siden 1993 utgitt en rekke bøker.