The paper examined the competitiveness of Indian scheduled commercial banks in the deregulated period 1996-2002. The data used for the study has been collected from annual reports of Reserve Bank of India. Efficiency change, scale efficiency and pure technical efficiency change between two periods has been estimated by using data envelopment analysis and window analysis. Bank profitability increased and interest margins decreased in the deregulation period. The results indicate that there is an increase in technical efficiency and scale efficiency of most of the banks. The year-to-year variation in technical efficiency explained by variation in scale efficiency and general economic environment rather than variation in pure technical efficiency. Increasing asset quality and priority sector lending can improve scale efficiency. Most of the banks facing decreasing return to scale especially public sector banks due to wide spread bank branches with little interconnectivity. The foreign banks and new private banks exhibited most productive scale size, as they are new entrances into banking industry with well-interconnected bank branches than old private banks and public sector banks. Tobit analysis reveals that both pure technical efficiency and scale efficiency influenced negatively by number of branches per bank, whereas positively influenced by total assets. Share of priority sector advances and asset quality was having positive influence on scale efficiency.