Plesiomonas shigelloides is a gram-negative facultative anaerobic bacillus, usually found in soil and freshwater, which causes self-limited diarrhea, although reports of bacteremia are rare. Here, we report the first case of an intratumoral abscess with mixed bacteremia caused by P. shigelloides, Citrobacter freundii, Streptococcus mitis/oralis, Clostridium perfringens, and Candida albicans in a patient with recurrent postoperative cholangiocarcinoma. A 77-year-old man with hilar cholangiocarcinoma and hypertension was admitted to our hospital with fever and abdominal pain. He had visited Vietnam for 3 years, 20 years ago. Abdominal computed tomography showed air within the recurrent tumor at the left liver lobectomy resection margin site, which was diagnosed as an intratumor abscess perforating the intestinal tract. P. shigelloides, C. freundii, S. mitis/oralis, C. perfringens, and C. albicans were isolated in blood culture. P. shigelloides was identified using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF-MS) and 16S ribosomal RNA (16S rRNA) sequencing. Piperacillin-tazobactam was administered for almost a week, ampicillin-sulbactam and levofloxacin for almost 3 weeks, and antifungal agents for almost 2 weeks, and the patient was discharged thereafter. Although bloodstream infections caused by P. shigelloides in patients with cancer are extremely rare, long-term colonization and the potential for future intra-abdominal infections were implicated.