The 26S proteasome and tripeptidyl peptidase II (TPPII) are two exceptionally large eukaryotic protein complexes involved in intracellular proteolysis, where they exert their function sequentially: the proteasome, a multisubunit complex of 2.5 MDa, acts at the downstream end of the ubiquitin pathway and degrades ubiquitinylated proteins into small oligopeptides. Such oligopeptides are substrates for TPPII, a 6-MDa homooligomer, which releases tripeptides from their free N-terminus. Both 26S and TPPII are very fragile complexes refractory to crystallization and in their fully assembled native form have been visualized only by electron microscopy. Here, we will discuss the structural features of the two complexes and their functional implications.