Low molecular weight alginate oligosaccharides have been shown to exhibit anti-microbial activity against a range of multi-drug resistant bacteria, including Pseudomonas aeruginosa. Previous studies suggested that the disruption of calcium (Ca2+)–DNA binding within bacterial biofilms and dysregulation of quorum sensing (QS) were key factors in these observed effects. To further investigate the contribution of Ca2+ binding, G-block (OligoG) and M-block alginate oligosaccharides (OligoM) with comparable average size DPn 19 but contrasting Ca2+ binding properties were prepared. Fourier-transform infrared spectroscopy demonstrated prolonged binding of alginate oligosaccharides to the pseudomonal cell membrane even after hydrodynamic shear treatment. Molecular dynamics simulations and isothermal titration calorimetry revealed that OligoG exhibited stronger interactions with bacterial LPS than OligoM, although this difference was not mirrored by differential reductions in bacterial growth. While confocal laser scanning microscopy showed that both agents demonstrated similar dose-dependent reductions in biofilm formation, OligoG exhibited a stronger QS inhibitory effect and increased potentiation of the antibiotic azithromycin in minimum inhibitory concentration and biofilm assays. This study demonstrates that the anti-microbial effects of alginate oligosaccharides are not purely influenced by Ca2+-dependent processes but also by electrostatic interactions that are common to both G-block and M-block structures.