The ubiquitin-proteasome system (UPS) and autophagy are two distinct and interacting proteolytic systems. They play critical roles in cell survival under normal conditions and during stress. An increasing body of evidence indicates that ubiquitinated cargoes are important markers of degradation. p62, a classical receptor of autophagy, is a multifunctional protein located throughout the cell and involved in many signal transduction pathways, including the Keap1-Nrf2 pathway. It is involved in the proteasomal degradation of ubiquitinated proteins. When the cellular p62 level is manipulated, the quantity and location pattern of ubiquitinated proteins change with a considerable impact on cell survival. Altered p62 levels can even lead to some diseases. The proteotoxic stress imposed by proteasome inhibition can activate autophagy through p62 phosphorylation. A deficiency in autophagy may compromise the ubiquitin-proteasome system, since overabundant p62 delays delivery of the proteasomal substrate to the proteasome despite proteasomal catalytic activity being unchanged. In addition, p62 and the proteasome can modulate the activity of HDAC6 deacetylase, thus influencing the autophagic degradation.