Otosclerosis is a common disorder that leads to conductive hearing loss. Most patients with otosclerosis also have tinnitus, and surgical treatment is known to improve hearing as well as tinnitus. Some patients however experience worsening of tinnitus after the operation, but there are no known factors that allow surgeons to predict who will be at risk. In this prospective observational study on 133 patients undergoing stapedotomy, we show that postoperative air conduction thresholds at very high stimulus frequencies predict improvement of tinnitus, as assessed with proportional odds logistic regression models. Young patients were significantly more likely to experience reduction of tinnitus and patients whose tinnitus became better were also more satisfied with the outcome of the operation. These findings have practical importance for patients and their surgeons. Young patients can be advised that surgery is likely to be beneficial for their tinnitus, but a less positive message should be conveyed to older patients.