We report a rare case of a metastatic sphenoid sinus lesion originating from an undiagnosed hepatocellular carcinoma (HCC) in a 53-year-old man who presented with gradually progressive external ophthalmoplegia. Imaging showed a right sphenoid sinus lesion infiltrating the parasellar region. Although a primary sphenoid biopsy was inconclusive, positive hepatitis B surface antigen and CT-guided fine-needle aspiration cytology suggested an HCC. A repeat endoscopic biopsy from the sphenoid with immunohistochemistry confirmed the lesion to be metastatic HCC. Metastasis to the paranasal sinuses is extremely rare, and metastasis from a liver primary even more rare. Because of clinical and radiologic similarity between the primary and metastatic lesions, metastasis to the sphenoid sinus is often undiagnosed. Patients with features suggestive of sphenoid sinus malignancy should also be evaluated for the possibility of a metastatic tumor. In this article, we emphasize the rarity of the tumor, the unusual presenting symptoms, and problems with early diagnosis.