Two canonical subunits of the 26S proteasome, Rpn10 and Rpn13, function as ubiquitin (Ub) receptors. The mutual arrangement of these subunits--and all other non-ATPase subunits--in the regulatory particle is unknown. Using electron cryomicroscopy, we calculated difference maps between wild-type 26S proteasome from Saccharomyces cerevisiae and deletion mutants (rpn10Δ, rpn13Δ, and rpn10Δrpn13Δ). These maps allowed us to localize the two Ub receptors unambiguously. Rpn10 and Rpn13 mapped to the apical part of the 26S proteasome, above the N-terminal coiled coils of the AAA-ATPase heterodimers Rpt4/Rpt5 and Rpt1/Rpt2, respectively. On the basis of the mutual positions of Rpn10 and Rpn13, we propose a model for polyubiquitin binding to the 26S proteasome.