Several recent studies show that the lungs infected with Pseudomonas aeruginosa are often co-colonised by oral bacteria including black-pigmenting anaerobic (BPA) Porphyromonas species. The BPAs have an absolute haem requirement and their presence in the infected lung indicates that sufficient haem, a virulence up-regulator in BPAs, must be present to support growth. Haemoglobin from micro-bleeds occurring during infection is the most likely source of haem in the lung. Porphyromonas gingivalis displays a novel haem acquisition paradigm whereby haemoglobin must be firstly oxidised to methaemoglobin, facilitating haem release, either by gingipain proteolysis or capture via the haem-binding haemophore HmuY. P. aeruginosa produces the blue phenazine redox compound, pyocyanin. Since phenazines can oxidise haemoglobin, it follows that pyocyanin may also facilitate haem acquisition by promoting methaemoglobin production. Here we show that pyocyanin at concentrations found in the CF lung during P. aeruginosa infections rapidly oxidises oxyhaemoglobin in a dose-dependent manner. We demonstrate that methaemoglobin formed by pyocyanin is also susceptible to proteolysis by P. gingivalis Kgp gingipain and neutrophil elastase, thus releasing haem. Importantly, co-incubation of oxyhaemoglobin with pyocyanin facilitates haem pickup from the resulting methemoglobin by the P. gingivalis HmuY haemophore. Mice intra-tracheally challenged with viable P. gingivalis cells plus pyocyanin displayed increased mortality compared to those administered P. gingivalis alone. Pyocyanin significantly elevated both methaemoglobin and total haem levels in homogenates of mouse lungs and increased the level of arginine-specific gingipain activity from mice inoculated with viable P. gingivalis cells plus pyocyanin compared with mice inoculated with P. gingivalis only. These findings indicate that pyocyanin, by promoting haem availability through methaemoglobin formation and stimulating of gingipain production, may contribute to virulence of P. gingivalis and disease severity when co-infecting with P. aeruginosa in the lung.