Alejandro Dolina es Ciudadano Ilustre de la Ciudad de Buenos Aires y Visitante Ilustre de la ciudad de Montevideo, Uruguay. Ha obtenido, además, distinciones tales como el premio Martín Fierro –en siete oportunidades-, el premio Coral del Festival cinematográfico de La Habana, el premio Argentores a la trayectoria y numerosos galardones por su labor radial, literaria y musical. Es también profesor honorario de la Universidad CAECE. Además, fue el más joven de los miembros fundadores de la Academia Nacional del Tango, en 1990.
La plaza antes llamada Pedro Eugenio Aramburu, ubicada en el barrio de Flores, por pronunciamiento popular de los vecinos se llama ahora “Plaza Del Angel Gris”.
Desde el año 2004 en la Cámara Alta se entrega, a partir de la propuesta de un Senador o Senadora, la Mención de Honor "Senador Domingo Faustino Sarmiento”, que constituye el reconocimiento del Honorable Senado de la Nación a personas físicas o jurídicas del quehacer cultural, deportivo, profesional y académico por su obra emprendedora destinada a mejorar la calidad de vida de sus semejantes, de las instituciones y de sus comunidades.
El senador Filmus ha entregado esta Mención de Honor a los Doctores Alberto Kornblihtt, Adrián Paenza y Jorge Aliaga; a los artistas de Mundo Alas y su director, León Gieco; a José "Pepe" Cibrián Campoy; a los artistas Peteco Carabajal, Teresa Parodi, Jaime Torres, Víctor Heredia, Juan “Tata” Cedrón, Miguel Ángel Estrella, a la presidenta de la Asociación Abuelas de Plaza de Mayo, Estela de Carlotto, al periodista Carlos Ulanovsky y a la Comunidad Bet – El.