Cholesteatoma is a benign disease but it has an aggressive feature that may lead to serious conditions. Many strategies have been introduced for the treatment cholesteatoma, yet no definite single method has been established: it should be treated respectively regarding the completion of cholesteatoma, conservation of tympanic mucosa, proper ventilation of middle ear and preservation of hearing. A 25-year old patient visited our clinic for right-sided facial paralysis of 5 days. The patient underwent canal wall down mastoidectomy 10 years ago due to cholesteatoma and a few revision surgeries under local anesthesia for recurrence. Pre-operative temporal bone CT showed suspected recurred cholesteatoma in internal auditory canal and labyrinthine segment of facial nerve nearby. The patient underwent a removal of cholesteatoma via middle cranial fossa approach. This case report is a successful completion of recurred cholesteatoma, for which no recurrence is shown. Facial nerve function is improved at postoperative 1 year.