A 65-year-old Japanese man with bilateral carotid atherosclerosis presented with right neck pain and fever. Contrast-enhanced computed tomography suggested carotid arteritis, and carotid ultrasonography showed an unstable plaque. The patient developed a cerebral embolism, causing a transient ischemic attack. Helicobacter cinaedi was detected in blood culture, and H. cinaedi-associated carotid arteritis was diagnosed. Empirical antibiotic therapy was administered for 6 weeks. After readmission for recurrent fever, he was treated another 8 weeks. Although the relationship between H. cinaedi infection and atherosclerosis development remains unclear, the atherosclerotic changes in our patient's carotid artery might have been attributable to H. cinaedi infection.