Hesselbjergs offentlige image led yderligere et knæk, da gratisavisen 24timer i oktober måned 2008 afslørede, at Hesselbjerg i tilknytning til en tjenesterejse havde holdt nogle dages ferie i Rio de Janeiro, og – i strid med reglerne om rejsegodtgørelse – havde ladet skatteyderne betale for også den private del af opholdet.