Background: Immoderate use of broad-spectrum antimicrobials could lead to emergence of resistant bacteria. The purpose of this study was to identify factors associated with Pseudomonas aeruginosa bacteraemia and develop an exclusion scoring system to help clinicians select an appropriate antimicrobial treatment. Methods: This single-centre case-control study recruited inpatients and outpatients (age ≥ 20 years) with P. aeruginosa or Escherichia coli bacteraemia at St. Luke’s International Hospital in Tokyo from April 2005 to March 2020. Bivariate associations were assessed using χ2 test, Fisher's exact test, or Mann–Whitney U test, and the relationship between P. aeruginosa bacteraemia and other variables was determined using multivariable logistic regression analysis. Results: A total of 1562 patients (208 patients with P. aeruginosa bacteraemia and 1354 patients with E. coli bacteraemia) were included. Multivariable analysis revealed 11 variables associated with P. aeruginosa bacteraemia: Nosocomial infections, Pneumonia, Sex (males), Exposure to antibiotics within 90 days, Urinary tract infection, Urinary catheterization, abDOminal infection, Age < 77 years, Body mass index < 19, presence of Central venous catheter, and Central line-associated bloodstream infection/peripheral line-associated bloodstream infection; these variables were used to develop the Non-PSEUDO-AntiBiotiCs score. The area under the receiver operating characteristic curve was 0.89 (95% confidence interval: 0.88–0.92), and the best cut-off-point was 5; a score of ≥ 5 had a sensitivity of 80% and a specificity of 83%. Conclusion: We developed the Non-PSEUDO-AntiBiotiCs score. This score may allow clinicians to rule out the possibility of P. aeruginosa bacteraemia and prevent the abuse of broad-spectrum antimicrobials.