The cellulolytic protist Trichonympha agilis in the termite gut permanently hosts two symbiotic bacteria, 'Candidatus Endomicrobium trichonymphae' and 'Candidatus Desulfovibrio trichonymphae'. The former is an intracellular symbiont, and the latter is almost intracellular but still connected to the outside via a small pore. The complete genome of 'Ca. Endomicrobium trichonymphae' has previously been reported, and we here present the complete genome of 'Ca. Desulfovibrio trichonymphae'. The genome is small (1 410 056 bp), has many pseudogenes, and retains biosynthetic pathways for various amino acids and cofactors, which are partially complementary to those of 'Ca. Endomicrobium trichonymphae'. An amino acid permease gene has apparently been transferred between the ancestors of these two symbionts; a lateral gene transfer has affected their metabolic capacity. Notably, 'Ca. Desulfovibrio trichonymphae' retains the complex system to oxidize hydrogen by sulfate and/or fumarate, while genes for utilizing other substrates common in desulfovibrios are pseudogenized or missing. Thus, 'Ca. Desulfovibrio trichonymphae' is specialized to consume hydrogen that may otherwise inhibit fermentation processes in both T. agilis and 'Ca. Endomicrobium trichonymphae'. The small pore may be necessary to take up sulfate. This study depicts a genome-based model of a multipartite symbiotic system within a cellulolytic protist cell in the termite gut.