The aims of this study are to measure productivity and efficiency, to analyze factors which affect the level of efficiency and to analyze correlation between productivity and efficiency of Islamic Banking in Indonesia. The objects of this study are 11 (eleven) Islamic Banks (BUS) in Indonesia which are analyzed from the second quarter of 2010 to the third quarter of 2015. The result shows only six of the eleven 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 4 (four) quadrants. In quadrant I, three banks have high productivity and efficiency namely Syariah Mandiri, Panin Syariah and Victoria Syariah; quadrant IV two banks in 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.