Pyocyanin is an electrochemically active metabolite produced by the human pathogen Pseudomonas aeruginosa. It is a recognized virulence factor and is involved in a variety of significant biological activities including gene expression, maintaining fitness of bacterial cells and biofilm formation. It is also recognized as an electron shuttle for bacterial respiration and as an antibacterial and antifungal agent. eDNA has also been demonstrated to be a major component in establishing P. aeruginosa biofilms. In this study we discovered that production of pyocyanin influences the binding of eDNA to P. aeruginosa PA14 cells, mediated through intercalation of pyocyanin with eDNA. P. aeruginosa cell surface properties including cell size (hydrodynamic diameter), hydrophobicity and attractive surface energies were influenced by eDNA in the presence of pyocyanin, affecting physico-chemical interactions and promoting aggregation. A ΔphzA-G PA14 mutant, deficient in pyocynain production, could not bind with eDNA resulting in a reduction in hydrodynamic diameter, a decrease in hydrophobicity, repulsive physico-chemical interactions and reduction in aggregation in comparison to the wildtype strain. Removal of eDNA by DNase I treatment on the PA14 wildtype strain resulted in significant reduction in aggregation, cell surface hydrophobicity and size and an increase in repulsive physico-chemical interactions, similar to the level of the ΔphzA-G mutant. The cell surface properties of the ΔphzA-G mutant were not affected by DNase I treatment. Based on these findings we propose that pyocyanin intercalation with eDNA promotes cell-to-cell interactions in P. aeruginosa cells by influencing their cell surface properties and physico-chemical interactions.