Biofilm matrices of two Klebsiella pneumoniae clinical isolates, KpTs101 and KpTs113, were investigated for their polysaccharide composition and protective effects against antimicrobial peptides. Both strains were good biofilm producers, with KpTs113 forming flocs with very low adhesive properties to supports. Matrix exopolysaccharides were isolated and their monosaccharide composition and glycosidic linkage types were defined. KpTs101 polysaccharide is neutral and composed only of galactose, in both pyranose and furanose ring configurations. Conversely, KpTs113 polysaccharide is anionic due to glucuronic acid units, and also contains glucose and mannose residues. The susceptibility of the two strains to two bovine cathelicidin antimicrobial peptides, BMAP-27 and Bac7(1-35), was assessed using both planktonic cultures and biofilms. Biofilm matrices exerted a relevant protection against both antimicrobials, which act with quite different mechanisms. Similar protection was also detected when antimicrobial peptides were tested against planktonic bacteria in the presence of the polysaccharides extracted from KpTs101 and KpTs113 biofilms, suggesting sequestering adduct formation with antimicrobials. Circular dichroism experiments on BMAP-27 in the presence of increasing amounts of either polysaccharide confirmed their ability to interact with the peptide and induce an α-helical conformation.