Glutaconyl-CoA decarboxylase (Gcd) couples the biotin-dependent decarboxylation of glutaconyl-CoA with the generation of an electrochemical Na(+) gradient. Sequencing of the genes encoding all subunits of the Clostridium symbiosum decarboxylase membrane complex revealed that it comprises two distinct biotin carrier subunits, GcdC(1) and GcdC(2), which differ in the length of a central alanine- and proline-rich linker domain. Co-crystallization of the decarboxylase subunit GcdA with the substrate glutaconyl-CoA, the product crotonyl-CoA, and the substrate analogue glutaryl-CoA, respectively, resulted in a high resolution model for substrate binding and catalysis revealing remarkable structural changes upon substrate binding. Unlike the GcdA structure from Acidaminococcus fermentans, these data suggest that in intact Gcd complexes, GcdA is associated as a tetramer crisscrossed by a network of solvent-filled tunnels.