Landtagsvizepräsidentin Brigitte Lösch ehrte im Rahmen der Feierlichkeiten für Egon Madsen im Theaterhaus Stuttgart am 28. September 2012 den Tänzer mit der Staufermedaille in Gold. Diese wurde Egon Madsen in Anerkennung seiner besonderen Verdienste für das Land Baden-Württemberg zuerkannt.
Die vom Theaterhaus Stuttgart für Egon Madsen ausgerichtete Gala zu seinem 70. Geburtstag bildete bei der für Egon Madsen überraschenden Übergabe der Ehrung den passenden Rahmen. In Vertretung des Ministerpräsidenten des Landes Baden-Württemberg überreichte Landtagsvizepräsidentin Brigitte Lösch die Medaille und hob in ihrer Laudatio die Gründe für diese Entscheidung hervor. Sein Wirken als Tänzer beim Stuttgarter Ballett und prägende Figur des Stuttgarter Balletwunders, seine Arbeit als stellvertretender Ballettdirektor des Stuttgarter Balletts und nun als Company Coach der Theaterhaus-Company Gauthier Dance sind nur einige Stationen im ereignisreichen Leben von Egon Madsen, die Baden-Württemberg bereichert haben.
„Es freut mich ganz besonders, dass Egon Madsen, den ich nicht nur als Künstler sehr schätze, sondern vor allem auch als Mensch, der das Theaterhaus seit vielen Jahren positiv und kreativ bereichert nun hier eine solche offizielle Ehrung des Landes erhält“, so Werner Schretzmeier, Leiter des Theaterhauses Stuttgart, zu diesem besonderen Programmpunkt am Abend der Gala. „Die wichtigsten Kompanien aus Egons Leben konnten wir hier auf der Theaterhausbühne auf künstlerischer Ebene vereinen, durch die Einbeziehung der Medaille erhält diese Veranstaltung auch eine offizielle Würdigung.“, so Schretzmeier.