A woman presented with 75% stenosis of the right internal carotid artery (ICA) with extension to the origin of a persistent hypoglossal artery (PHA). The PHA is a rare fetal variant of carotid-basilar anastomosis that elevates the risk of ischemia and embolic infarction within the posterior cerebral circulation in patients with carotid disease proximal to the anastomosis. Our case is highly unique because of the extremely rare nature of the PHA with associated ICA stenosis that extended to the PHA. Additionally, a novel treatment approach was employed by stenting and angioplasty while protecting both the anterior and posterior cerebral circulations.