The purpose of this study is to analyze and prove the effect of work productivity and work motivation on the quality of service of Education and Training of Leadership Level II, IV and III in East Java Provincial Training Board based on Perka Lembaga Administrasi Negara RI Number: 18,19 and 20 Year 2015. This study was designed using a causal or causal relationship between two or more variables. The location of the research was conducted at East Java Province Training and Training Agency. Implementation of research planned in January - February 2018. Population in this research is employees who are involved in the implementation of Leadership Training Level II, III and IV in the environment of Training of East Java Province, which amounted to 40 people. The number of samples used in this study is the same as the number of population with sampling technique is total sampling. The purpose of this study, is to determine the extent to which the effect of work productivity and work motivation on the quality of service implementation diklatpim II, III and IV in East Java Provincial Training and Training Board. While encouraging this research to be held, is that in the year 2019 and so on later, can be done efforts to manage the increase of values of the 2 selected variables, namely work productivity and work motivation, so as to achieve satisfaction index participants diklatpim II, III and IV> 83% , as contained in the Strategic Plan of East Java Province Training Agency 2014 - 2019. The results of this study indicate that for work productivity variables have a tcount of 2.648 and t table 2.026 then (tcount> ttable). Then from the significant level of 0.012 is smaller than 0.05 (0.012 <0.05). This means that for the variable work productivity partially have a significant influence on the quality of service implementation of Education and Leadership Training Level II, III and IV in East Java Provincial Training and Training Board. For work motivation variable has a tcount of 3.080 and ttable of 2.026 then (tcount> ttable). Then from a significant level of 0.004 smaller than 0.05 (0.004 <0.05). This means that for the variable of work motivation partially have a significant influence on the quality of service implementation of Leadership Education and Training Level II, III and IV in East Java Provincial Training and Training Board. The results of this study indicate the variables of work productivity and work motivation simultaneously have a significant influence on the quality of education and leadership training services Level IV and III at the East Java Provincial Training and Training Agency