The tumor suppressor ARF is one of the most important oncogenic stress sensors in mammalian cells. Its effect is exerted through the interaction with different cellular partners, often resulting in their functional inactivation. This review focuses on the role played by the proteasome in ARF regulation of protein turnover and the function of most of its interacting partners. Specific proteasome components appear to be involved in the regulation of ARF turnover, bringing to light a complex network of interactions between ARF and the proteasome.