Abstract Background Kocuria, previously classified into the genus of Micrococcus, is commonly found on human skin. Two species, K. rosea and K. kristinae, are etiologically associated with catheter-related bacteremia. Case presentation We describe the first case of K. kristinae infection associated with acute cholecystitis. The microorganism was isolated from the bile of a 56-year old Chinese man who underwent laparoscopic cholecystectomy. He developed post-operative fever that resolved readily after levofloxacin treatment. Conclusion Our report of K. kristinae infection associated with acute cholecystitis expands the clinical spectrum of infections caused by this group of bacteria. With increasing number of recent reports describing the association between Kocuria spp. and infectious diseases, the significance of their isolation from clinical specimens cannot be underestimated. A complete picture of infections related to Kocuria spp. will have to await the documentation of more clinical cases.