Cystic fibrosis (CF) is progressive genetic disease that predisposes lungs and other organs to multiple long-lasting microbial infections. Pseudomonas aeruginosa is the most prevalent and deadly pathogen among these microbes. Lung function of CF patients worsens following chronic infections with P. aeruginosa and is associated with increased mortality and morbidity. Emergence of multidrug-resistant, extensively drug-resistant and pandrug-resistant strains of P. aeruginosa due to intrinsic and adaptive antibiotic resistance mechanisms has failed the current anti-pseudomonal antibiotics. Hence new antibacterials are urgently needed to treat P. aeruginosa infections. Structure-guided fragment-based drug discovery (FBDD) is a powerful approach in the field of drug development that has succeeded in delivering six FDA approved drugs over the past 20 years targeting a variety of biological molecules. However, FBDD has not been widely used in the development of anti-pseudomonal molecules. In this review, we first give a brief overview of our structure-guided FBDD pipeline and then give a detailed account of FBDD campaigns to combat P. aeruginosa infections by developing small molecules having either bactericidal or anti-virulence properties. We conclude with a brief overview of the FBDD efforts in our lab at the University of Cambridge towards targeting P. aeruginosa infections.