Holzmair gjorde seg spesielt bemerket som lied-, konsert- og oratoriesanger. Leif Ove Andsnes omtalte ham som en av Europas ledende Lied-sangere. Han holdt konserter over hele verden, blant annet ved Risør Kammermusikkfest, Bregenzer Festspiele og Carinthischer Sommer. Han samarbeidet ofte med pianister som Imogen Cooper, Till Fellner, Russell Ryan, Roger Vignoles og Gerard Wyss.