The mammalian 20S proteasome is a heterodimeric cylindrical complex (α7β7β7α7), composed of four rings each composed of seven different α or β subunits with broad proteolytic activity. We review the mammalian proteins shown to directly interact with specific 20S proteasomal subunits and those subjected to ubiquitin-independent proteasomal degradation (UIPD). The published reports of proteins that interact with specific proteasomal subunits, and others found on interactome databases and those that are degraded by a UIPD mechanism, overlap by only a few protein members. Therefore, systematic studies of the specificity of the interactions, the elucidation of the protein regions implicated in the interactions (that may or may not be followed by degradation) and competition experiments between proteins known to interact with the same proteasomal subunit, are needed. Those studies should provide a coherent picture of the molecular mechanisms governing the interactions of cellular proteins with proteasomal subunits, and their relevance to cell proteostasis and cell functioning.