Am Welt-Aids-Tag 2009 wurde Rosenstolz durch das Sächsische Staatsministerium für Soziales und Verbraucherschutz die Sächsische Ehrenmedaille „Für herausragende Leistungen im Kampf gegen HIV und Aids“ verliehen.