The purpose of the study is to examine the effecting factors for new service development capabilities in Turkish banking sector and to evaluate the performance of the banks in listed BIST based on the service innovation performance. The novelty of the study is to employ a two-step analysis considering the data mining and the hybrid MCDM respectively. The method is applied by using the data mining for extracting the literature based-criteria of service innovation. Accordingly, the fuzzy AHP is computed for weighting the criteria and the fuzzy TOPSIS is considered to rank the banks based on the service innovation performance. The results demonstrate that the service conditions for the customers are the most important factor in the service innovation performance while the employees are weakly considered to evaluate the new service development. Additionally, the private banks have both the best and worst degrees in the performance results. These results show that private banks don’t have the standardized qualifications due to their changing market shares.