A new mutation in wspF allows Pseudomonas fluorescens to colonize a previously unoccupied niche, but its proteomic effects reflect only a fitness cost. Between these two observations lies a better understanding of how organisms build and modify networks of protein expression through evolutionary time.