Cerebral air embolism is a dreaded complication of invasive medical procedures. The mainstay of therapy for patients with cerebral air embolism has been hyperbaric oxygen therapy, high flow oxygen therapy, and anticonvulsants. We present a novel therapeutic approach for treatment of cerebral air embolism causing large vessel occlusion, using endovascular aspiration. Our patient developed a cerebral air embolism following sclerotherapy for varicose veins. This caused near total occlusion of the superior division of the M2 segment of the right middle cerebral artery. Symptoms included unilateral paralysis, unintelligible speech, and hemianopia; National Institutes of Health Stroke Scale (NIHSS) on presentation was 16. The air embolism was treated using a distal aspiration technique. Angiography following aspiration showed Thrombolysis in Cerebral Infarction 2B reperfusion. Following aspiration, the patient was re-examined; NIHSS at that time was 4. At 1 month follow-up, the modified Rankin Scale score was 1 and NIHSS was 1. Treatment of cerebral air embolism is discussed.