Proteasomes are ATP-dependent protein degradation machines present in all archaea and eukaryotes, and found in several bacterial species of the order Actinomycetales. Mycobacterium tuberculosis (Mtb), an Actinomycete pathogenic to humans, requires proteasome function to cause disease. In this chapter, we describe what is currently understood about the biochemistry of the Mtb proteasome and its role in virulence. The characterization of the Mtb proteasome has led to the discovery that proteins can be targeted for degradation by a small protein modifier in bacteria as they are in eukaryotes. Furthermore, the understanding of proteasome function in Mtb has helped reveal new insight into how the host battles infections.