Intracranial arteriovenous malformation (AVM) is a rare cause of trigeminal neuralgia (TGN). In this presented case, successful resolution of AVM-related TGN following embolization and gamma knife stereotactic radiosurgery (GKRS) was obtained. A patient suffered from TGN on the left side, which was thought to be caused by root entry zone compression by dilated superior cerebellar artery (SCA) associated with cerebellar AVM. The cerebellar vermis AVM was embolized in endovascular surgery. The AVM was reduced in size and TGN was partially relieved. The patient subsequently underwent GKRS for the residual nidus. TGN was completely resolved within one year and a half. GKRS following embolization of the nidus improved the flow-related dilation of the SCA and completely relieved TGN.