Han har blant annet blitt tildelt Sundts premie to ganger, henholdsvis for perioden 1993–1994 og for perioden 1999–2000, og i september 2004 mottok han både Treprisen og Murverksprisen. Hjeltnes har også blitt tildelt Norsk Forms pris til unge formgivere i 1993, samt Houens fonds diplom sammen med Haga & Grov og Ivar Egge i 2000.