Alfred Hochedlinger unterrichtet katholische Religion und Chorgesang an der Volksschule Mauthausen. Hier zeichnet er auch seit 2001 für die Vorbereitung der Kinder auf die Erstkommunion verantwortlich.
Von 1986 – 1995 war er als kirchlicher Jugendleiter für die Jugendarbeit der zwölf Pfarren im Dekanat Perg verantwortlich.
Von 1993 – 2018 lehrte er an seiner ehemaligen Ausbildungsstätte, der Pädagogischen Hochschule der Diözese Linz die Fächer „Gesang im Religionsunterricht”, „Musikalisches Gestalten” und „Liturgie musikalisch-künstlerisch gestalten”.
Referententätigkeiten in der Lehrer/innen- und Kirchenmusiker/innen/fortbildung sowie die Mitarbeit im Redaktionsteam zum Liederbuch Religion runden sein berufliches Wirken ab.