The Gram-negative bacterium Stenotrophomonas maltophilialives in diverse ecological niches. As a result of its formidable capabilities of forming biofilm and its resistance to multiple antibiotic agents, the bacterium is also a nosocomial pathogen of serious threat to the health of patients whose immune systems are suppressed or compromised. Besides the histidine kinase RpfC, the two-component signal transduction system (TCS), which is the canonical regulatory machinery used by most bacterial pathogens, has never been experimentally investigated inS. maltophilia Here, we annotated 62 putative histidine kinase genes in the S. maltophilia genome and successfully obtained 51 mutants by systematical insertional inactivation. Phenotypic characterization identified a series of mutants with deficiencies in bacterial growth, swimming motility, and biofilm development. A TCS, named here BfmA-BfmK (Smlt4209-Smlt4208), was genetically confirmed to regulate biofilm formation inS. maltophilia Together with interacting partner prediction and chromatin immunoprecipitation screens, six candidate promoter regions bound by BfmA in vivo were identified. We demonstrated that, among them, BfmA acts as a transcription factor that binds directly to the promoter regions of bfmA-bfmK and Smlt0800(acoT), a gene encoding an acyl coenzyme A thioesterase that is associated with biofilm development, and positively controls their transcription. Genome-scale mutational analyses of histidine kinase genes and functional dissection of BfmK-BfmA regulation in biofilm provide genetic information to support more in-depth studies on cellular signaling inS. maltophilia, in the context of developing novel approaches to fight this important bacterial pathogen.