"Ich bin sehr glücklich, dass ich vor allem an den großartigen Erfolgen am Ende der Saison meinen Anteil hatte und starte jetzt mit viel Selbstvertrauen und Vorfreude in die neue Drittliga-Saison", sagte Heidinger, der in der Anfangsphase der abgelaufenen Rückrunde aufgrund eines Außenbandrisses im rechten Fuß für mehrere Wochen ausfiel.
Der Mittelfeldspieler wurde in der zurückliegenden Spielzeit von Trainer Alexander Zorniger auch als linker Außenverteidiger eingesetzt und brachte es für die Sachsen in seinen zwei Jahren auf 45 Ligapartien und erzielte dabei fünf Tore.
Heidinger, der 2011 von Arminia Bielefeld zu den Roten Bullen wechselte, zeigte sich auf der Vereinswebsite voller Tatendrang: "Die Vertragsverlängerung war mein Ziel, weil mit RB Leipzig noch einiges erreichen will. Ich fühle mich bei den Roten Bullen und in Leipzig sehr wohl und freue mich extrem auf die neue Saison."