Central venous catheterization is frequently performed for perioperative management and long-term intravenous access. Although complications associated with central venous catheter insertion have been widely reported, there are few reports of carotid-jugular arteriovenous fistula formation. Endovascular procedures are associated with a risk of immediate and delayed thromboembolic and ischemic complications. We describe a case of a carotid-jugular arteriovenous fistula and a cerebrovascular infarct following the insertion of a double-lumen catheter for hemodialysis access. We provide recommendations for the prevention and the early detection of this iatrogenic complication.