Threonine-peptidases of the T1-family are multi-subunit complexes with broad substrate specificity. In eukaryotes, at least 14 genes encode subunits of the prototypic T1 threonine-peptidase, the proteasome. The proteasome determines the turnover of most proteins and thereby plays a fundamental role in diverse processes such as protein quality control, signal transduction, and cell cycle regulation. While eukaryotes and archaea possess a proteasome, bacteria generally express a second member of the T1-family, the proteasomal predecessor ClpQ/hslV that has a similar structure but is encoded by only one gene. The plasmodial genome is an exception because it encodes proteasomal subunits as well as a ClpQ/hslV-orthologe (Plasmodium falciparum-hslV; PfhslV). Structure, expression, and function of both types of peptidase-complex in P. falciparum are presently unknown. Our aim was to analyze both the coding sequences and derived proteins of both peptidase-complexes because highly specific and potent inhibitors can be designed against this class of enzymes. The proteasome was found expressed throughout the cell cycle, whereas PfhslV was detectable in schizonts and merozoites only. Treatment of P. falciparum with the threonine-peptidase inhibitor epoxomicin blocked two of three catalytically active proteasome subunits. This led to the accumulation of ubiquitinated proteins and, finally, to parasite death. In conclusion, we provide the first functional analysis of plasmodial threonine-peptidase-complexes and identify a lead compound for the development of a novel class of antimalarial drugs.