Understanding the connections among genotype, phenotype, and fitness through evolutionary time is a central goal of evolutionary genetics. Wrinkly spreader (WS) genotypes evolve repeatedly in model Pseudomonas populations and show substantial morphological and fitness differences. Previous work identified genes contributing to the evolutionary success of WS, in particular the di-guanylate cyclase response regulator, WspR. Here we scrutinize the Wsp signal transduction pathway of which WspR is the primary output component. The pathway has the hallmarks of a chemosensory pathway and genetic analyses show that regulation and function of Wsp is analogous to the Che chemotaxis pathway from Escherichia coli. Of significance is the methyltransferase (WspC) and methylesterase (WspF) whose opposing activities form an integral feedback loop that controls the activity of the kinase (WspE). Deductions based on the regulatory model suggested that mutations within wspF were a likely cause of WS. Analyses of independent WS genotypes revealed numerous simple mutations in this single open reading frame. Remarkably, different mutations have different phenotypic and fitness effects. We suggest that the negative feedback loop inherent in Wsp regulation allows the pathway to be tuned by mutation in a rheostat-like manner.