The general stress response in Alphaproteobacteria was recently described to depend on the alternative sigma factor σ(EcfG), whose activity is regulated by its anti-sigma factor NepR. The response regulator PhyR, in turn, regulates NepR activity in a partner-switching mechanism according to which phosphorylation of PhyR triggers sequestration of NepR by the sigma factor-like effector domain of PhyR. Although genes encoding predicted histidine kinases can often be found associated with phyR, little is known about their role in modulation of PhyR phosphorylation status. We demonstrate here that the PhyR-NepR-σ(EcfG) cascade is important for multiple stress resistance and competitiveness in the phyllosphere in a naturally abundant plant epiphyte, Sphingomonas sp. strain Fr1, and provide evidence that the partner switching mechanism is conserved. We furthermore identify a gene, designated phyP, encoding a predicted histidine kinase at the phyR locus as essential. Genetic epistasis experiments suggest that PhyP acts upstream of PhyR, keeping PhyR in an unphosphorylated, inactive state in nonstress conditions, strictly depending on the predicted phosphorylatable site of PhyP, His-341. In vitro experiments show that Escherichia coli inner membrane fractions containing PhyP disrupt the PhyR-P/NepR complex. Together with the fact that PhyP lacks an obvious ATPase domain, these results are in agreement with PhyP functioning as a phosphatase of PhyR, rather than a kinase.