In their GTP-bound form, Arf and Rab family GTPases associate with distinct organelle membranes, to which they recruit specific sets of effector proteins that regulate vesicular transport. The Arf GTPases are involved in the formation of coated carrier vesicles by recruiting coat proteins. On the other hand, the Rab GTPases are involved in the tethering, docking and fusion of transport vesicles with target organelles, acting in concert with the tethering and fusion machineries. Recent structural studies of the Arf1-GGA and Rab5-Rabaptin-5 complexes, as well as other effector structures in complex with the Arf and Rab GTPases, have shed light on the mechanisms underlying the GTP-dependent membrane recruitment of these effector proteins.