26S proteasomes are known as major non-lysosomal cellular machines for coordinated and specific destruction of ubiquitinylated proteins. The proteolytic activities of proteasomes are controlled by various post-translational modifications in response to environmental cues, including DNA damage. Besides proteolysis, proteasomes also associate with RNA hydrolysis and splicing. Here, we extend the functional diversity of proteasomes by showing that they also dynamically associate with microRNAs (miRNAs) both in the nucleus and cytoplasm of cells. Moreover, DNA damage induced by an anti-cancer drug, doxorubicin, alters the repertoire of proteasome-associated miRNAs, enriching the population of miRNAs that target cell cycle checkpoint regulators and DNA repair proteins. Collectively, these data uncover yet another potential mode of action for proteasomes in the cell via their dynamic association with microRNAs.