Spontaneous internal carotid artery dissection (CAD) is a relatively rare disease, with patients, including those with bilateral CAD, often recovering after conservative therapy. However, patients with symptomatic and progressive disease require urgent carotid artery stenting (CAS). If CAD extends to the petrous portion of the internal carotid artery (ICA), it is difficult to treat with a carotid stent alone. This report describes a rare case of consecutive spontaneous bilateral CAD that required an intracranial stent with an interval of 4 years between the first and second CAS. A 58-year-old man with a history of dyslipidemia was admitted for transient ischemic attacks. He underwent CAS with carotid and intracranial stents on the third day for the left CAD due to exacerbation of symptoms under antithrombotic therapy and new stroke on magnetic resonance imaging (MRI). He recovered well. However, 4 years after the initial treatment, the patient was admitted again because of a sudden headache, photophobia, and transient weakness of the left lower limb. He was diagnosed with CAD on the contralateral side. He underwent CAS with carotid and intracranial stents due to progressive neurological deterioration under antithrombotic therapy. After treatment, he was clinically stable without any new infarctions on a follow-up MRI. He was discharged without neurological deficit. Our case of bilateral internal CAD treatment demonstrated that early revascularization with immediate stenting with carotid and intracranial stents in CAD contributes to the prevention of extensive neurological damage, thereby providing a favorable outcome in some cases.