Background: Biofilms disperse in response to specific environmental cues, such as reduced oxygen concentration, changes in nutrient concentration and exposure to nitric oxide. Interestingly, biofilms do not completely disperse under these conditions, which is generally attributed to physiological heterogeneity of the biofilm. However, our results suggest that genetic heterogeneity also plays an important role in the non-dispersing population of P. aeruginosa in biofilms after nutrient starvation. Results: In this study, 12.2% of the biofilm failed to disperse after 4 d of continuous starvation-induced dispersal. Cells were recovered from the dispersal phase as well as the remaining biofilm. For 96 h starved biofilms, rugose small colony variants (RSCV) were found to be present in the biofilm, but were not observed in the dispersal effluent. In contrast, wild type and small colony variants (SCV) were found in high numbers in the dispersal phase. Genome sequencing of these variants showed that most had single nucleotide mutations in genes associated with biofilm formation, e.g. in wspF, pilT, fha1 and aguR. Complementation of those mutations restored starvation-induced dispersal from the biofilms. Because c-di-GMP is linked to biofilm formation and dispersal, we introduced a c-di-GMP reporter into the wild-type P. aeruginosa and monitored green fluorescent protein (GFP) expression before and after starvation-induced dispersal. Post dispersal, the microcolonies were smaller and significantly brighter in GFP intensity, suggesting the relative concentration of c-di-GMP per cell within the microcolonies was also increased. Furthermore, only the RSCV showed increased c-di-GMP, while wild type and SCV were no different from the parental strain. Conclusions: This suggests that while starvation can induce dispersal from the biofilm, it also results in strong selection for mutants that overproduce c-di-GMP and that fail to disperse in response to the dispersal cue, starvation.