The phosphorylated Spo0A transcription factor controls the initiation of endospore formation in Clostridium acetobutylicum, but genes encoding key phosphorelay components, Spo0F and Spo0B, are missing in the genome. We hypothesized that the five orphan histidine kinases of C. acetobutylicum interact directly with Spo0A to control its phosphorylation state. Sequential targeted gene disruption and gene expression profiling provided evidence for two pathways for Spo0A activation, one dependent on a histidine kinase encoded by cac0323, the other on both histidine kinases encoded by cac0903 and cac3319. Purified Cac0903 and Cac3319 kinases autophosphorylated and transferred phosphoryl groups to Spo0A in vitro, confirming their role in Spo0A activation in vivo. A cac0437 mutant hyper-sporulated, suggesting that Cac0437 is a modulator that prevents sporulation and maintains cellular Spo0A∼P homeostasis during growth. Accordingly, Cac0437 has apparently lost the ability to autophosphorylate in vitro; instead it catalyses the ATP-dependent dephosphorylation of Spo0A∼P releasing inorganic phosphate. Direct phosphorylation of Spo0A by histidine kinases and dephosphorylation by kinase-like proteins may be a common feature of the clostridia that may represent the ancestral state before the great oxygen event some 2.4 billion years ago, after which additional phosphorelay proteins were recruited in the evolutionary lineage that led to the bacilli.