This study aims to measure productivity and efficiency, to analyze factors which affect the level of efficiency, and to analyze the correlation between productivity and efficiency of Islamic banking in Indonesia. The objects of this study are 11 Islamic Banks (BUS) in Indonesia which are analyzed from the second quarter of 2010 to the third quarter of 2015. Technical analysis with using DEA (Data Envelopment Analysis) approach, and the Tobit model is used to analyze the factors that affect the performance of Islamic commercial banks. The result shows only 6 of the 11 banks that have a good productivity levels, otherwise for efficiency there are only Three banks that efficient enough. Furthermore, the relationship between productivity and efficiency levels that are categorized into four quadrants. In quadrant I, three banks have high productivity and efficiency namely Syariah Mandiri, Panin Syariah, and Victoria Syariah. Quadrant IV, two banks with a low level of productivity and efficiency namely Mega Syariah and Bukopin Syariah. While the quadrant II namely BCA Syariah, BRI Syariah, and Muamalat and quadrant III namely BJB Syariah, BNI Syariah and Maybank Syariah required further research to determine the factors that affect the productivity and efficiency relationships that occur.