Cdc48 is a AAA+ ATPase that plays an essential role for many cellular processes in eukaryotic cells. An archaeal homologue of this highly conserved enzyme was shown to directly interact with the 20S proteasome. Here, we analyze the occurrence and phylogeny of a Cdc48 homologue in Actinobacteria and assess its cellular function and possible interaction with the bacterial proteasome. Our data demonstrate that Cdc48-like protein of actinobacteria (Cpa) forms hexameric rings and that the oligomeric state correlates directly with the ATPase activity. Furthermore, we show that the assembled Cpa rings can physically interact with the 20S core particle. Comparison of the Mycobacterium smegmatis wild-type with a cpa knockout strain under carbon starvation uncovers significant changes in the levels of around 500 proteins. Pathway mapping of the observed pattern of changes identifies ribosomal proteins as a particular hotspot, pointing amongst others toward a role of Cpa in ribosome adaptation during starvation.