Extracellular polysaccharides comprise a major component of the biofilm matrix. Many species that are adept at biofilm formation have the capacity to produce multiple types of polysaccharides. Pseudomonas aeruginosa produces at least three extracellular polysaccharides, alginate, Pel and Psl, that have been implicated in biofilm development. Non-mucoid strains can use either Pel or Psl as the primary matrix structural polysaccharide. In this study, we evaluated a range of clinical and environmental P. aeruginosa isolates for their dependence on Pel and Psl for biofilm development. Mutational analysis demonstrates that Psl plays an important role in surface attachment for most isolates. However, there was significant strain-to-strain variability in the contribution of Pel and Psl to mature biofilm structure. This analysis led us to propose four classes of strains based upon their Pel and Psl functional and expression profiles. Our data also suggest that Pel and Psl can serve a redundant function as a structural scaffold in mature biofilms. We propose that redundancy could help preserve the capacity to produce a biofilm when exopolysaccharide genes are subjected to mutation. To test this we used PAO1, a common lab strain that primarily utilizes Psl in the matrix. As expected, a psl mutant strain initially produced a poor biofilm. After extended cultivation, we demonstrate that this strain acquired mutations that up-regulated expression of the Pel polysaccharide, demonstrating the utility of having a redundant scaffold exopolysaccharide. Collectively, our studies revealed both unique and functionally redundant roles for two distinct biofilm exopolysaccharides.