Robert Hedenik ist sehr sportlich und trainiert fast täglich. Durch das Laufen und Radfahren kann er dem täglichen Alltagsstress entfliehen. Er nimmt alljährlich an verschiedensten Sportveranstaltungen teil. Mit einer Marathonbestzeit von 2 Stunden und 57 Minuten beim Linz Marathon, hat er am 21.April 2004, in Linz sein Traumziel, die 3 Stunden Schallmauer zu brechen, erreicht. Im Jahre 2012 hat er beim Ironman teilgenommen, mit einer hervorragenden Zeit von 12:27:03.
 
Im Jahre 2007 gründete er in der Pfarre Ludmannsdorf eine Männergruppe, mit dem Titel "Aufbrechen-Umkehren-Begegnungen für Männer mitten im Leben", die sich bis heute regelmäßig monatlich trifft und religiöse Themen bespricht.
 
Mit seiner  Frau Marija ist er auch Mitglied in der Gemeinschaft zur Förderung von Ehe und Familie "Marriage Encounter". Marriage Encounter ist ein anspruchsvoller und anregender Weg für Paare, die einander offen ihre persönlichen Gedanken und Gefühle mitteilen wollen, die sich Zeit füreinander nehmen und die Begeisterung füreinander lebendig halten wollen. (www.marriage-encounter.at)
Sie haben drei Kinder: Jana, Marina und Samuel.