Autophagy and the ubiquitin proteasome system are the two major processes for the clearance and recycling of proteins and organelles in eukaryotic cells. Evidence is accumulating that there is extensive crosstalk between the two pathways, but the underlying mechanisms are still unclear. We previously found that autophagy 9 (ATG9) and 16 (ATG16) proteins are crucial for full proteasomal activity in the unicellular amoeba Dictyostelium discoideum. In comparison to AX2 wild-type cells, ATG9-and ATG16- cells displayed a 60%, and ATG9-/16- cells a 90%, decrease in proteasomal activity. Mutant cells also showed a significant increase in poly-ubiquitinated proteins and contained large ubiquitin-positive protein aggregates. Here, we focus on possible reasons for these results. Reanalysis of published tandem mass tag-based quantitative proteomic results of AX2, ATG9-, ATG16-, and ATG9-/16- cells revealed no change in the abundance of proteasomal subunits. To identify possible differences in proteasome-associated proteins, we generated AX2 wild-type and ATG16- cells expressing the 20S proteasomal subunit PSMA4 as GFP-tagged fusion protein, and performed co-immunoprecipitation experiments followed by mass spectrometric analysis. The results revealed no significant differences in the abundance of proteasomes between the two strains. However, we found enrichment as well as depletion of proteasomal regulators and differences in the ubiquitination of associated proteins for ATG16-, as compared to AX2 cells. Recently, proteaphagy has been described as a means to replace non-functional proteasomes. We propose that autophagy-deficient D. discoideum mutants suffer from inefficient proteaphagy, which results in the accumulation of modified, less-active, and also of inactive, proteasomes. As a consequence, these cells exhibit a dramatic decrease in proteasomal activity and deranged protein homeostasis.