Microbiological diagnosis of catheter-related bloodstream infection (CR-BSI) is often based on isolation of indistinguishable micro-organisms from an explanted catheter tip and blood culture, confirmed by antibiograms. Whether phenotypic identification of coagulase-negative staphylococci (CoNS) allows an accurate diagnosis of CR-BSI to be established was evaluated. Eight patients with a diagnosis of CR-BSI had CoNS isolated from pure blood cultures and explanted catheter tips which were considered as indistinguishable strains by routine microbiological methods. For each patient, an additional three colonies of CoNS isolated from the blood and five from the catheter tip were subcultured and further characterized by antibiogram profiles, analytical profile index (API) biotyping and PFGE. PFGE distinguished more strains of CoNS compared to API biotyping or antibiograms (17, 10 and 11, respectively). By PFGE, indistinguishable micro-organisms were only isolated from pure blood and catheter tip cultures in four out of eight (50%) patients thus supporting the diagnosis of CR-BSI. In another patient, indistinguishable micro-organisms were identified in both cultures; however, other strains of CoNS were also present. The remaining three patients had multiple strains of CoNS, none of which were indistinguishable in the tip and blood cultures, thus questioning the diagnosis of CR-BSI. Phenotypic characterization of CoNS lacked discriminatory power. Current routine methods of characterizing a limited number of pooled colonies may generate misleading results as multiple strains may be present in the cultures. Multiple colonies should be studied using a rapid genotypic characterization method to confirm or refute the diagnosis of CR-BSI.