Experimental evolution paired with modern sequencing can be a powerful approach to identify the mechanisms by which bacteria adapt to discrete environmental conditions found in nature or during infections. We used this approach to identify mechanisms enabling biofilm specialists of the opportunistic respiratory pathogen Burkholderia cenocepacia to regain planktonic fitness. Seven mutants producing wrinkly (W) small-colony variants by mutations in the wrinkly-spreader operon (wsp) cluster, but with varying duration of biofilm adaptation, served as ancestors of this experiment. Following planktonic growth, each W ancestor produced smooth (S) mutants with distinct fitness effects across planktonic, biofilm, and dispersal-phase environments. The causes of the S phenotype traced to mutations in three gene clusters: wsp, Bcen2424_1436, an uncharacterized two-component transcriptional regulator which appears to be critical for wsp signaling, and a cohort of genes involved in polysaccharide synthesis. The genetic pathway from W to S also associated with evolutionary history in the biofilm environment. W mutants isolated from long-term biofilm selection usually produced S types via secondary wsp mutations, whereas S types evolved from less adapted W ancestors by a wider scope of mutations. These different genetic pathways to suppress the W phenotype suggest that prolonged biofilm adaptation limits routes to subsequent planktonic adaptation, despite common initial mechanisms of biofilm adaptation. More generally, experimental evolution can be used as a nuanced screen for gain-of-function mutations in multiple conditions that illustrate tensions that bacteria may face in changing environments or hosts.