Bacillus subtilis has adopted a bet-hedging strategy to ensure survival in changing environments. From a clonal population, numerous sub-populations can emerge, expressing different sets of genes that govern the developmental processes of sporulation, competence and biofilm formation. The master transcriptional regulator Spo0A controls the entry into all three fates and the production of the phosphorylated active form of Spo0A is precisely regulated via a phosphorelay, involving at least four proteins. Two proteins, YmcA and YlbF were previously shown to play an unidentified role in the regulation of biofilm formation, and in addition, YlbF was shown to regulate competence and sporulation. Using an unbiased proteomics screen, we demonstrate that YmcA and YlbF interact with a third protein, YaaT to form a tripartite complex. We show that all three proteins are required for proper establishment of the three above-mentioned developmental states. We show that the complex regulates the activity of Spo0A in vivo and, using in vitro reconstitution experiments, determine that they stimulate the phosphorelay, probably by interacting with Spo0F and Spo0B. We propose that the YmcA-YlbF-YaaT ternary complex is required to increase Spo0A~P levels above the thresholds needed to induce development.