Basal cell carcinoma of the vulva is rare and was initially thought to be nonmetastasizing; however, there are four reports in the literature of metastasis to regional lymph nodes. We present the case report of a fifth patient with well-documented metastasizing basal cell carcinoma of the vulva with a brief discussion on clinical presentation, treatment, and positive response to preoperative radiation which could make radical surgery unnecessary.