Hrs has an essential role in sorting of monoubiquitinated receptors to multivesicular bodies for lysosomal degradation, through recognition of ubiquitinated receptors by its ubiquitin-interacting motif (UIM). Here, we present the structure of a complex of Hrs-UIM and ubiquitin at 1.7-A resolution. Hrs-UIM forms a single alpha-helix, which binds two ubiquitin molecules, one on either side. These two ubiquitin molecules are related by pseudo two-fold screw symmetry along the helical axis of the UIM, corresponding to a shift by two residues on the UIM helix. Both ubiquitin molecules interact with the UIM in the same manner, using the Ile44 surface, with equal binding affinities. Mutational experiments show that both binding sites of Hrs-UIM are required for efficient degradative protein sorting. Hrs-UIM belongs to a new subclass of double-sided UIMs, in contrast to its yeast homolog Vps27p, which has two tandem single-sided UIMs.