Arf and Rab proteins, members of small GTPases superfamily, localize to specific subcellular compartments and regulate intracellular trafficking. To carry out their cellular functions, Arfs/Rabs interact with numerous and structurally diverse effector proteins. Over the years, a number of Arf/Rab:effector complexes have been crystallized and their structures reveal shared binding modes including α-helical packing, β-β complementation, and heterotetrameric assemblies. We review available structural information and provide a framework for in-depth analysis of complexes. The unifying features that we identify are organized into a classification scheme for different modes of Arf/Rab:effector interactions, which includes "all-α-helical," "mixed α-helical," "β-β zipping," and "bivalent" modes of binding. Additionally, we highlight structural determinants that are the basis of effector specificity. We conclude by expanding on functional implications that are emerging from available structural information under our proposed classification scheme.