Mastoidectomy is a surgery performed by drilling behind the ear in which the infected bone, the mastoid bone, behind the ear is opened up to remove infected tissue or cholesteatoma. This is often done in conjunction with a tympanoplasty to repair the eardrum and ear bones.