The Dsl1p tethering complex is crucial for Golgi-to-ER retrograde trafficking of vesicles in yeast. The crystal structures of two out of three Dsl1p complex components reveal similarity to exocyst and COG complex components, which act in tethering vesicles to the plasma membrane and Golgi, respectively, suggesting a conserved tethering strategy at several eukaryotic membranes.