Type IV secretion systems (T4SSs) are commonly used secretion machineries in Gram-negative bacteria. They are used in the infection of human, animal, or plant cells and the propagation of antibiotic resistance. The T4SS apparatus spans both membranes of the bacterium and generally is composed of 12 proteins, named VirB1-11 and VirD4 after proteins of the canonical Agrobacterium tumefaciens T4SS. The periplasmic core complex of VirB8/VirB10 structurally and functionally links the cytoplasmic NTPases of the system with its outer membrane and pilus components. Here we present crystal structures of VirB8 of Brucella suis, the causative agent of brucellosis, and ComB10, a VirB10 homolog of Helicobacter pylori, the causative agent of gastric ulcers. The structures of VirB8 and ComB10 resemble known folds, albeit with novel secondary-structure modifications unique to and conserved within their respective families. Both proteins crystallized as dimers, providing detailed predictions about their self associations. These structures make a substantial contribution to the repertoire of T4SS component structures and will serve as springboards for future functional and protein-protein interaction studies by using knowledge-based site-directed and deletion mutagenesis.