I 2003 ble han representant for Eksportutvalget for fisk i Hongkong, med virkeområde i Øst-Asia. I 2005 flyttet han til New York som reiselivsutsending for Innovasjon Norge. Hjeltnes kom så tilbake til Norge som var kommunikasjonsdirektør i Marine Harvest fra 2006 til 2008 og konsernsjef i det digitale kommunikasjonsselskapet Creuna fra 2008 til 2016. Han har senere investert i fiskeindustri og bryggeri.