The heptameric coatomer complex forms the protein shell of membrane-bound vesicles that are involved in transport from the Golgi to the endoplasmatic reticulum and in intraGolgi trafficking. The heptamer can be dissected into a heterotetrameric F-subcomplex, which displays similarities to the adapter complex of the "inner" coat in clathrin-coated vesicles, and a heterotrimeric B-subcomplex, which is believed to form an "outer" coat with a morphology distinct from that of clathrin-coated vesicles. We have determined the crystal structure of the complex between the C-terminal domain (CTD) of alpha-COP and full-length epsilon-COP, two components of the B-subcomplex, at a 2.9 A resolution. The alpha-COP(CTD) x epsilon-COP heterodimer forms a rod-shaped structure, in which epsilon-COP adopts a tetratricopeptide repeat (TPR) fold that deviates substantially from the canonical superhelical conformation. The alpha-COP CTD adopts a U-shaped architecture that complements the TPR fold of epsilon-COP. The epsilon-COP TPRs form a circular bracelet that wraps around a protruding beta-hairpin of the alpha-COP CTD, thus interlocking the two proteins. The alpha-COP(CTD) x epsilon-COP complex forms heterodimers in solution, and we demonstrate biochemically that the heterodimer directly interacts with the Dsl1 tethering complex. These data suggest that the heterodimer is exposed on COPI vesicles, while the remaining part of the B-subcomplex oligomerizes underneath into a cage.