The authors present their experience of managing an interesting case of a 65-year-old woman who presented to their clinic with 1-month history of persistent deep-seated headache. The patient sought medical advice in neurology and ophthalmology clinics before being referred to the ear, nose and throat clinic. CT imaging revealed isolated opacification and expansion of both sphenoid sinuses with bony continuity along the periphery of the sinuses features consistent with mucocele. MRI was needed to fully evaluate the extension of the lesion. The lesion was diagnosed as bilateral sphenoid sinuses mucoceles. Transnasal endoscopic drainage of the sphenoid mucoceles leads to gradual improvement of the symptoms. We discuss the clinical presentation, diagnosis and treatment of this case as well as a review of the literature.