Alla morte di Brodolini, avvenuta in seguito a un tumore l'11 luglio 1969, il Presidente della Repubblica Giuseppe Saragat gli conferì la Medaglia d'Oro al Valor Civile, con la seguente motivazione:
«Esempio altissimo di tenace impegno politico, dedicava, con instancabile ed appassionata opera, ogni sua energia al conseguimento di una più alta giustizia sociale, dando prima come sindacalista, successivamente come parlamentare e, infine, come ministro per il lavoro e la previdenza sociale, notevolissimo apporto alla soluzione di gravi e complessi problemi interessanti il mondo del lavoro.
Colpito da inesorabile male e pur conscio della imminenza della sua fine, offriva prove di somma virtù civica, continuando a svolgere, sino all’ultimo, con ferma determinazione e con immutato fervore, le funzioni del suo incarico ministeriale, in una suprema riaffermazione degli ideali che avevano costantemente ispirato la sua azione».