We report a 67-year-old male with Waldenstrom's macroglobulinemia who developed Campylobacter fetus subspesis fetus (C. fetus) bacteremia and thrombophlebitis. The patient developed a fever and pain in his left lower limb, and could not walk because of the pain. Radioisotopic venography showed thrombophlebitis in his left lower limb. His blood culture grew C. fetus. After starting intravenous PAPM/BP, his symptoms resolved promptly. In contrast to Campylobacter jejuni which is a common cause of infectious diarrhea, C. fetus infection has distinct clinical features showing systemic illness such as bacteremia and thrombophlebitis mainly occurring in immunocompromized patients. This organism should be considered as one of the possible pathogenes in the infectious complications of the immunocompromized patients.