The Gram-positive soil bacterium Bacillus subtilis is able to choose between motile and sessile lifestyles. The sessile way of life, also referred to as biofilm, depends on the formation of an extracellular polysaccharide matrix and some extracellular proteins. Moreover, a significant portion of cells in a biofilm forms spores. The first two genes of the 15-gene operon for extracellular polysaccharide synthesis, epsA and epsB, encode a putative transmembrane modulator protein and a putative protein tyrosine kinase, respectively, with similarity to the TkmA/PtkA modulator/kinase couple. Here we show that the putative kinase EpsB is required for the formation of structured biofilms. However, an epsB mutant is still able to form biofilms. As shown previously, a ptkA mutant is also partially defective in biofilm formation, but this defect is related to spore formation in the biofilm. The absence of both kinases resulted in a complete loss of biofilm formation. Thus, EpsB and PtkA fulfill complementary functions in biofilm formation. The activity of bacterial protein tyrosine kinases depends on their interaction with modulator proteins. Our results demonstrate the specific interaction between the putative kinase EpsB and its modulator protein EpsA and suggest that EpsB activity is stimulated by its modulator EpsA.