Hofhaimer var berømt som en utmerket organist, orgellærer og ode-komponist. Han skrev sannsynligvis en mengde orgelverk, men lite er bevart. Det lille som finnes viser at han var dyktig til å komponere polyfone linjer rundt en cantus firmus, en teknikk som gjør at han regnes til tidens såkalte kolorister.