GGA (Golgi-localizing, γ-adaptin ear domain homology, ARF-binding) proteins, which constitute a family of clathrin coat adaptor proteins, have recently been shown to be involved in the ubiquitin-dependent sorting of receptors, through the interaction between the C-terminal three-helix-bundle of the GAT (GGA and Tom1) domain (C-GAT) and ubiquitin. We report here the crystal structure of human GGA3 C-GAT in complex with ubiquitin. A hydrophobic patch on C-GAT helices α1 and α2 forms a binding site for the hydrophobic Ile44 surface of ubiquitin. Two distinct orientations of ubiquitin Arg42 determine the shape and the charge distribution of ubiquitin Ile44 surface, leading to two different binding modes. Biochemical and NMR data strongly suggest another hydrophobic binding site on C-GAT helices α2 and α3, opposite to the first binding site, also binds ubiquitin although weakly. The double-sided ubiquitin binding provides the GAT domain with higher efficiency in recognizing ubiquitinated receptors for lysosomal receptor degradation.