Interspecies bacterial competition may occur via cell-associated or secreted determinants and is key to successful niche colonization. We previously evolved Pseudomonas aeruginosa in the presence of Staphylococcus aureus and identified mutations in the Wsp surface-sensing signalling system. Surprisingly, a ΔwspF mutant, characterized by increased c-di-GMP levels and biofilm formation capacity, showed potent killing activity towards S. aureus in its culture supernatant. Here, we used an unbiased metabolomic analysis of culture supernatants to identify rhamnolipids, alkyl quinoline N-oxides and two siderophores as members of four chemical clusters, which were more abundant in the ΔwspF mutant supernatants. Killing activities were quorum-sensing controlled but independent of c-di-GMP levels. Based on the metabolomic analysis, we formulated a synthetic cocktail of four compounds, showing broad-spectrum anti-bacterial killing, including both Gram-positive and Gram-negative bacteria. The combination of quorum-sensing-controlled killing and Wsp-system mediated biofilm formation endows P. aeruginosa with capacities essential for niche establishment and host colonization.