Based upon the indicators of market structure, this paper tests the relevance of Structure-Conduct-Performance (SCP), Relative Market Power (RMP), and the Efficient Structure (ES) paradigms for banking industry of Pakistan. We use a (balanced) panel data from 24 commercial banks of Pakistan from the year 1996 to 2015. Descriptive statistics and the formal tests suggest that: (a) there is a weak association between the indicators of market structure and banks' performance in case of Pakistan; (b) the empirical evaluation results do not provide meaningful support to SCP or RMP paradigms; and (c) the ES paradigm is more relevant in case of Pakistan. At policy level, the findings of this paper suggest that the focus of policymakers should be to improve the efficiency of banking sector, as the excessive focus on indicators of market structure like concentration ratio to improve competition in the banking sector could be counterproductive.