OBJECTIVE: The aim of this study was to determine the usefulness of oxidase test and time-to-positivity (TTP) in aerobic and anaerobic blood culture vials to detect the presence of Pseudomonas aeruginosa in patients with Gram-negative bacilli (GNB) bacteraemia. METHODS: TTP was recorded for each aerobic and anaerobic blood culture vial of monomicrobial bacteraemia due to GNB. Oxidase test was performed in a pellet of the centrifuged content of the positive blood culture. An algorithm was developed in order to perform the oxidase test efficiently taking into account TTP and type of vial. RESULTS: A total of 341 episodes of GNB bacteraemia were analysed. Sensitivity, specificity, positive predictive value and negative predictive value of the oxidase test performed on positive vials with GNB to predict P. aeruginosa were 95%, 99%, 91%, and 99%, respectively. When growth was first or exclusively detected in anaerobic vials, P. aeruginosa was never identified hence the performance of the oxidase test could be avoided. When growth was only or first detected in aerobic vials, a TTP≥8h predicted P. aeruginosa in 37% or cases (63 of 169), therefore oxidase test is highly recommended. CONCLUSIONS: Oxidase test performed onto positive blood culture vials previously selected by TTP and type of vials is an easy and inexpensive way to predict P. aeruginosa. In most cases, this can lead to optimization of treatment in less than 24 hours.