The ranking of banks based on single period data could mislead the management as well as customers, as many one-time influences may wrongly portray banks with lasting strategy. This study uses data envelopment analysis (DEA) models to rank Indian banks based on their performance over 13 years of post-reform period by using the progressive time-weighted means of variable benchmarking superefficiency scores. Furthermore, the relative performances of these banks are evaluated against the 'best practice' bank by using the fixed benchmarking DEA model. The results show no statistical evidence of dominance of either public sector banks over private sector banks or vice-versa when their efficiencies are evaluated with the common frontier. However, the variations in efficiency across the public sector banks are comparatively less as compared with private sector banks. The efficiency based on the ownership frontier further supports our argument that the public sector banks are relatively more consistent in their performance over the years as well as across the banks. The results show a huge difference in the ranking of some of the banks when the usual method of ranking is compared with progressive time-weighted mean approach, where the performance of the banks over the years is taken into account. © 2011 Taylor & Francis.