Gallium has emerged as a new therapeutic agent due partly to the scarcity in development of new antibiotics. In this study, a novel antibacterial gallium exchanged carboxymethyl cellulose (Ga-CMC) has been developed and tested for the susceptibility on a common bacteria, Pseudomonas aeruginosa. The results show that an increase in average molecular weight (MW) from 90 k, 250 k to 700 k of Ga-CMC caused a decrease in antimicrobial activity against planktonic P. aeruginosa. Gallium loading of the Ga-CMC (250 k) samples was altered by varying the amount of functionality (0.7, 0.9 and 1.2 acid group per mole of carbohydrate) which affected also its antimicrobial activity against planktonic P. aeruginosa. Further, the ability to prevent the growth of biofilms of P. aeruginosa was tested on MW = 250 k samples with 0.9 acid groups per mole of carbohydrate as this sample showed the most promising activity against planktonic P. aeruginosa. Gallium was found to reduce biofilm growth of P. aeruginosa with a maximum effect (0.85 Log10 CFU reduction compared to sodium-carboxymethyl cellulose, Na-CMC) after 24 h. Results of the solubility and ion exchange studies show that this compound is suitable for the controlled release of Ga3+ upon their breakdown in presence of bacteria. SEM EDX analysis confirmed that Ga3+ ions are evenly exchanged on the cellulose surface and systematic controls were carried out to ensure that antibacterial activity is solely due to the presence of gallium as samples intrinsic acidity or nature of counterion did not affect the activity. The results presented here highlight that Ga-CMC may be useful in controlled drug delivery applications, to deliver gallium ions in order to prevent infections due to P. aeruginosa biofilms.