The significance of the number of coagulase-negative staphylococci (CNS)-positive blood cultures remains obscure in regards to determining true bacteremia versus contamination. The goal of this study was to determine the predictors of real CNS bloodstream infection among intensive care unit (ICU) patients. ICU patients with at least one CNS-positive blood culture were identified from the microbiology database. Biofilm formation was tested by glass tube and microtiter plate assay. mecA gene, ica operon genes (icaA, icaB, icaD), and adhesin genes (aap, bap, atlE, fbe, fnbA) were detected by polymerase chain reaction (PCR). CNS were recovered from 120 septic episodes, 20 of which were true CNS bacteremias, whereas from the remaining 100 episodes, the isolated CNS were characterized as contaminants. The number of positive blood cultures was significantly associated with true CNS bacteremia. Nineteen true bacteremic Staphylococcus epidermidis strains were compared to 38 contaminants. Biofilm synthesis was documented in 37 isolates associated with the presence of the ica operon (p = 0.048). There were 39, 26, 38, 21, and 10 strains positive for the presence of atlE, bap, fbe, aap, and fnbA genes, respectively. Rifampicin resistance, absence of severe sepsis, number of S. epidermidis-positive blood cultures, and absence of the bap gene were independently associated with true S. epidermidis bacteremia as compared to contaminant strains. The number of positive blood cultures is associated with true CNS bacteremia. The presence of adhesin genes may play a role in differentiating true infection from contamination, whereas absence of the bap gene is associated with true S. epidermidis bacteremia.