The recognition of ubiquitylated substrates is an essential element of ubiquitin/26S proteasome-mediated proteolysis (UPP), which is mediated directly by the proteasome subunit RPN10 and/or RPN13, or indirectly by ubiquitin receptors containing ubiquitin-like and ubiquitin-associated domains. By pull-down and mutagenesis assays, we detected cross-species divergence of the major recognition pathways. RPN10 plays a major role in direct recognition in Arabidopsis and yeast based on the strong affinity for the long and K48-linked ubiquitin chains. In contrast, both the RPN10 and RPN13 homologs play major roles in humans. For indirect recognition, the RAD23 and DSK2 homologs (except for the human DSK2 homolog) are major receptors. The human RAD23 homolog is targeted to the 26S proteasome by the RPN10 and RPN13 homologs. In comparison, Arabidopsis uses UIM1 and UIM3 of RPN10 to bind DSK2 and RAD23, respectively. Yeast uses UIM in RPN10 and LRR in RPN1. Overall, multiple proteasome subunits are responsible for the direct and/or indirect recognition of ubiquitylated substrates in yeast and humans. In contrast, a single proteasome subunit, RPN10, is critical for both the direct and indirect recognition pathways in Arabidopsis. In agreement with these results, the accumulation of ubiquitylated substrates and severe pleiotropic phenotypes of vegetative and reproductive growth are associated with the loss of RPN10 function in an Arabidopsis T-DNA insertion mutant. This implies that the targeting and proteolysis of the critical regulators involved are affected. These results support a cross-species mechanistic and functional divergence of the major recognition pathways for ubiquitylated substrates of UPP.