Rabex-5 is an exchange factor for Rab5, a master regulator of endosomal trafficking. Rabex-5 binds monoubiquitin, undergoes covalent ubiquitination and contains an intrinsic ubiquitin ligase activity, all of which require an N-terminal A20 zinc finger followed immediately by a helix. The structure of the N-terminal portion of Rabex-5 bound to ubiquitin at 2.5-Å resolution shows that Rabex-5–ubiquitin interactions occur at two sites. The first site is a new type of ubiquitin-binding domain, an inverted ubiquitin-interacting motif, which binds with ∼29-μM affinity to the canonical Ile44 hydrophobic patch on ubiquitin. The second is a diaromatic patch on the A20 zinc finger, which binds with ∼22-μM affinity to a polar region centered on Asp58 of ubiquitin. The A20 zinc-finger diaromatic patch mediates ubiquitin-ligase activity by directly recruiting a ubiquitin-loaded ubiquitin-conjugating enzyme.