The exopolysaccharide alginate is an important virulence factor in chronic lung infections caused by the bacterium Pseudomonas aeruginosa. Two positive activators for alginate synthesis, algB and algR, are members of a superfamily of response regulators of the two-component regulatory system. AlgB belongs to the NtrC subfamily of response regulators and is required for high-level production of alginate. In this study, an open reading frame encoding a polypeptide of 66 kDa, designated kinB, was identified immediately downstream of algB. The sequence of KinB is homologous to the histidine protein kinase members of two-component regulatory systems. Western blot analysis of a P. aeruginosa strain carrying a kinB-lacZ protein fusion and studies of kinB-phoA fusions indicate that KinB localizes to the inner membrane and has a NH2-terminal periplasmic domain. A KinB derivative containing the COOH terminus of KinB was generated and purified. In the presence of [gamma-32P]ATP, the purified COOH-terminal KinB protein was observed to undergo progressive autophosphorylation in vitro. Moreover, the phosphoryl label of KinB could be rapidly transferred to purified AlgB. Substitutions of the residues conserved among histidine protein kinases abolished KinB autophosphorylation. These results provide evidence that kinB encodes the AlgB cognate histidine protein kinase.