There are two key motivations for this paper: (1) the need to respond to the often observed rejections of efficiency studies’ results by management as they claim that a single-perspective evaluation cannot fully reflect the operating units’ multi-function nature; and (2) a detailed bank branch performance assessment that is acceptable to both line managers and senior executives is still needed. In this context, a two-stage Data Envelopment Analysis approach is developed for simultaneously benchmarking the performance of operating units along different dimensions (for line managers) and a modified Slacks-Based Measure model is applied for the first time to aggregate the obtained efficiency scores from stage one and generate a composite performance index for each unit. This approach is illustrated by using the data from a major Canadian bank with 816 branches operating across the nation. Three important branch performance dimensions are evaluated: Production, Profitability, and Intermediation. This approach improves the reality of the performance assessment method and enables branch managers to clearly identify the strengths and weaknesses in their operations. Branch scale efficiency and the impacts of geographic location and market size on branch performance are also investigated. This multi-dimensional performance evaluation approach may improve management acceptance of the practical applications of DEA in real businesses.