Biofilms are a multicellular way of life, where bacterial cells are close together and embedded in a hydrated macromolecular matrix which offers a number of advantages to the cells. Extracellular polysaccharides play an important role in matrix setup and maintenance. A water-insoluble polysaccharide was isolated and purified from the biofilm produced by Burkholderia cenocepacia strain H111, a cystic fibrosis pathogen. Its composition and glycosidic linkages were determined using Gas–Liquid Chromatography–Mass Spectrometry (GLC–MS) on appropriate carbohydrate derivatives while its complete structure was unraveled by 1D and 2D NMR spectroscopy in deuterated sodium hydroxide (NaOD) aqueous solutions. All the collected data demonstrated the following repeating unit for the water-insoluble B. cenocepacia biofilm polysaccharide: [3)-α-d-Galp-(1→3)-α-d-Glcp-(1→3)-α-d-Galp-(1→3)-α-d-Manp-(1→]_n Molecular modelling was used, coupled with NMR Nuclear Overhauser Effect (NOE) data, to obtain information about local structural motifs which could give hints about the polysaccharide insolubility. Both modelling and NMR data pointed at restricted dynamics of local conformations which were ascribed to the presence of inter-residue hydrogen bonds and to steric restrictions. In addition, the good correlation between NOE data and calculated interatomic distances by molecular dynamics simulations validated potential energy functions used for calculations.