Background: The whole of Government is a response to the symptoms of structural devolution, disaggregation, fragmentation and single-purpose organization as a result of the implementation of the New Public Management. The whole of government implemented in government agencies in Indonesia began to be carried out in stages. This has the aim so that the performance can improve the quality of public services, more effectively and efficiently. The purpose of this research was to find out the important factors felt during the whole of government implementation in the basic training institutions. Materials & Methods: This research used quantitative approach to count statistical explanatively. The number of samples of this study was 65 people through the saturated sampling technique. The analysis technique used multiple linear regression, t-test, and coefficient of determination test. Result and Conclusion: The result of this research can be concluded that: 1.) The coordination has a significant positive effect on the whole of Government implementation; 2.) The integration has a significant positive effect on the whole of Government implementation; 3.) The proximity and involvement have a significant positive effect on the implementation of the whole of Government. So the participants have high optimism about the implementation of a whole of government that is applied to the workplace agency based from the interview identification result.