Mutations in the parkin gene encoding an E3 ligase are responsible for autosomal recessive Parkinson's disease. Putative parkin substrates and interacting partners have been identified, but the molecular mechanism underlying parkin-related neurodegeneration is still unclear. We have identified the 20S proteasomal subunit alpha4 (synonyms: PSMA7, XAPC7, subunit alpha type 7) as a new interacting partner of parkin. The C-terminal IBR-RING domain of parkin and the C-terminal part of alpha4 were essential for the interaction. Biochemical studies revealed that alpha4 was not a substrate for parkin-dependent ubiquitylation. Putative functions of the interaction might therefore be substrate presentation to the proteasome or regulation of proteasomal activity. Full-length parkin and parkin lacking the N-terminal ubiquitin-like domain slightly increased the proteasomal activity in HEK 293T cells, in line with the latter hypothesis.