Efficient and stable performance of the banking system underpins sustainable growth of any economy. Of late, several economic reforms have been initiated in India for facilitating growth and withstanding dynamics of global economy. In this context, the current study compares the performance of the selected private and public sector banks in India on a five year time horizon in order to discern any changes in the performance over a period of time. First, the performance of the selected banks are examined in terms of management efficiency perspective using a Multi-Criteria Decision Making (MCDM) technique such as Combinative Distance-based Assessment (CODAS) when an Entropy method is also employed for determining criteria weight. The study also applies k-Means Clustering for checking consistency of performance based ranking with asset management efficiency. Finally, the paper delves into the relationship between financial and market performance. The study has found consistent results and observed private sector banks perform better than the public sector.