Dočolomanský nebyl jen herec, byl ikonou. Jeho charisma, výrazný hlas a výjimečný herecký talent mu vynesly mnoho ocenění a uznání. V roce 1982 obdržel titul Zasloužilý umělec, a později, v roce 2007, získal prestižní Řád Ľudovíta Štúra I. třídy za svůj přínos k rozvoji slovenské kultury a umění.
Jeho nezapomenutelná role Juraje Jánošíka v muzikálu Na skle maľované se hrála desetiletí a stala se kultovní. Jeho účinkování nebylo omezeno pouze na divadelní prkna; Dočolomanský exceloval také v rozhlasových hrách, dabingu a hudbě. Získal mnoho ocenění, včetně Ceny za mužský herecký výkon na Filmovém festivalu pracujících v roce 1978.
Bohužel, jeho život byl přerušen předčasně. Michal Dočolomanský zemřel 26. srpna 2008 v Bratislavě ve věku 66 let po boji s rakovinou plic. Jeho odchod zanechal prázdnotu v srdcích mnoha, ale jeho dědictví a památka žijí dál ve srdcích těch, kteří si ho pamatují a obdivují jeho práci dodnes. Michal Dočolomanský zůstává ikonou slovenského umění, jejíž stopa je věčná.