This study aims to analyze the agreement of service innovation using contingency approach (manager personality, organizational structure) moderated by leadership agility. The study has been carried out on Islamic banking companies’ managers in Indonesia, from East Java and Yogyakarta region using purposive sampling technique with questionnaire and interviews as the method of data collection. The total number of respondents in the sample is 184. This sample is then analyzed using Euclidience Distance Simple Regression and Simple Regression Moderation method. The results prove that: (1) there is a partial fit between incremental strategy with reactive personality and mechanical organizational structure, which increases the service performance; (2) there is a partial fit between radical strategy with proactive personality and organic organizational structure, which increases the service performance; (3) leadership agility is able to strengthen the fit of the relationship between incremental innovation strategy and reactive personality toward service performance; (4) leadership agility is able to strengthen the fit the relationship between radical innovation strategy and proactive personality toward service performance; (5) leadership agility is able to strengthen the fit of the relationship between incremental innovation strategy and mechanical organizational structure toward service performance; and (6) leadership agility is able to strengthen the fit of the relationship between radical innovation strategy and organic organizational structure toward service performance