Due to their frequent coexistence in many polymicrobial infections, including in patients with burn or chronic wounds or cystic fibrosis, recent studies have started to investigate the mechanistic details of the interaction between the opportunistic pathogens Pseudomonas aeruginosa and Staphylococcus aureus. P. aeruginosa rapidly outcompetes S. aureus under in vitro co-cultivation conditions, which is mediated by several of P. aeruginosa"s virulence factors. Here, we report that polyphosphate (polyP), an efficient stress defense system and virulence factor in P. aeruginosa, plays a role for the pathogen"s ability to inhibit and kill S. aureus in a contact-independent manner. We show that P. aeruginosa cells characterized by low polyP level are less detrimental to S. aureus growth and survival while the gram-positive pathogen is significantly more compromised by the presence of P. aeruginosa cells that produce high level of polyP. Using fluoremetric approaches and fluorescence microscopy, we show that the polyP-dependent phenotype could be a direct effect by the biopolymer, as polyP is present in the spent media and causes significant damage to the S. aureus cell envelope. However, more likely is that polyP"s effects are indirect through the regulation of one of P. aeruginosa"s virulence factors, pyocyanin. We provide evidence that pyocyanin production in P. aeruginosa occurs polyP-dependent and harms S. aureus through membrane damage and the generation of reactive oxygen species, resulting in increased expression of antioxidant enzymes. In summary, our study adds a new component to the list of biomolecules that the gram-negative pathogen P. aeruginosa generates to compete with S. aureus for resources.