PurposeThis study aims to know whether board composition is effective in improving firm performance and particularly to determine whether this relationship varies across different levels of performance, that is, companies with very low performance, low performance, moderate performance, high performance and very high performance.Design/methodology/approachThe authors use a data set covering 213 Indian companies registered on S&P Bombay Stock Exchange 500 Index over the period 2001 to 2019 by using Tobin's Q as a performance parameter. The study applies the quantile regression technique and compares the results with fixed effect generalized least squares (GLS) regression.FindingsThe findings reveal that board size positively affects the company's performance across all quantiles. Independent directors negatively impact the performance of companies across all quantiles. However, the strength of these relationships increases with increase in performance, thereby supporting agency theory and stewardship theory, respectively. The effect of executive directors on the performance of the companies varies across quantiles. The effect is adverse at moderate and high quantiles only.Practical implicationsThe findings provide some grounds for regulators to exercise caution while designing board composition guidelines, keeping in mind the unique internal environment of each company which ultimately affects their performance levels. Similarly, Indian companies are also suggested to compose their boards keeping in mind their performance levels.Originality/valueThe study contributes towards the debate on the board composition and firm performance relationship by adding to the agency theory and stewardship theory that all the companies cannot have the similar board composition. Rather its composition depends upon the performance levels of the companies.