Lipidated Rho and Rab GTP-binding proteins are transported between membranes in complex with solubilizing factors called 'guanine nucleotide dissociation inhibitors' (GDIs). Unloading from GDIs using GDI displacement factors (GDFs) has been proposed but remains mechanistically elusive. PDEδ is a putative solubilizing factor for several prenylated Ras-subfamily proteins. Here we report the structure of fully modified farnesylated Rheb-GDP in complex with PDEδ. The structure explains the nucleotide-independent binding of Rheb to PDEδ and the relaxed specificity of PDEδ. We demonstrate that the G proteins Arl2 and Arl3 act in a GTP-dependent manner as allosteric release factors for farnesylated cargo. We thus describe a new transport system for farnesylated G proteins involving a GDI-like molecule and an unequivocal GDF. Considering the importance of PDEδ for proper Ras and Rheb signaling, this study is instrumental in developing a new target for anticancer therapy.