Hofhaimer var en svært talentfull improvisator, og mange samtidige skribenter, for eksempel Vadian and Paracelsus, holdt han for å være den beste organisten i sin tid. Hofhaimer og Heinrich Isaac var de eneste av tidens komponister fra det tyskspråklige området som fikk et ry i det øvrige Europa.