Il suo amore è il romanticismo tedesco, e al centro del suo lavoro ci sono opere e orchestrali di Richard Wagner, Richard Strauss, Erich Wolfgang Korngold, Franz Liszt e Robert Schumann, ma anche Ludwig van Beethoven. Altrettanto importante per lui è il serio esame della cosiddetta "musa della luce", le operette, i valzer e le polke dell'era dell'operetta d'oro e d'argento.
Le opere per pianoforte di Ludwig van Beethoven sono la stella centrale nel repertorio di Matthias Fletzberger come pianista. Sono note anche le sue virtuosistiche interpretazioni delle opere di Liszt e Schumann, delle opere complete di Ravel e, soprattutto, dei “Trois movement de Pétrouchka” di Stravinsky.
