Il suo amore è il Romanticismo tedesco, e al centro del suo lavoro ci sono opere e opere orchestrali di Richard Wagner, Richard Strauss, Erich Wolfgang Korngold, Franz Liszt e Robert Schumann, ma anche Ludwig van Beethoven. Altrettanto importante per lui è l'esame serio della cosiddetta "musa della luce", le operette, i valzer e le polke dell'epoca 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 interpretazioni virtuose delle opere di Liszt e Schumann, dell'opera completa di Ravel e, soprattutto, dei “Trois Movements de Pétrouchka” di Stravinsky.