Empirical combination therapy with β-lactams and glycopeptides is recommended for patients with presumed staphylococcal bloodstream infection (BSI). While coagulase-negative staphylococci (CNS) remain susceptible to vancomycin, such isolates have become less susceptible to teicoplanin. The aim of this retrospective study was to evaluate the clinical efficacy of teicoplanin in the treatment of BSI caused by methicillin-resistant CNS according to teicoplanin susceptibility. Inclusion criteria were patients with intravascular-catheter related BSIs caused by methicillin-resistant CNS (positive for two or more specimens); teicoplanin therapy; and at least one of the signs or symptoms caused by BSI. Antimicrobial resistance was defined as minimum inhibitory concentration (MIC) ≥8 μg/mL. The primary efficacy endpoint was clinical success evaluated 2 weeks after the completion of teicoplanin therapy [test of cure (TOC)]. Resistant rate of CNS was 0% for vancomycin and 22.9% for teicoplanin, and geometric mean MICs were 1.31 μg/mL and 3.41 μg/mL, respectively (p < 0.001). The catheter was removed in all patients except one, and high early clinical response at 72 h after starting therapy was obtained irrespective of teicoplanin susceptibility. The clinical success rate at TOC was 60% in patients with BSIs caused by teicoplanin-resistant strains, while 90% in patients with BSIs caused by susceptible strains (p = 0.052). In multivariate analyses, teicoplanin resistance was significant factor for decreased clinical success at TOC (adjusted odds ratio 0.138, 95% confidence interval 0.020–0.961, p = 0.045). Because of the poor clinical efficacy of teicoplanin against teicoplanin-resistant CNS, combination therapy comprising vancomycin and β-lactam antibiotics should be considered in presumed staphylococci BSI.