Micro Enterprises play a crucial role in contributing an economic development, particularly in East Java's economic prosperity. Nowadays, the rapid raising in Industry 4.0 is inevitable and put micro enterprises facing significant challenges and forced to push beyond the boundaries to sustain their competitive advantages and the competencies based on knowledge management to succeed as well. The competencies are integrated into an attempt to improve their business performance. In contrast, a study related to Micro Enterprise's competence in particular for the Indonesian Muslim Micro Enterprises is still very finite. Therefore, this paper explores some aspects of business competence they have in the current situation and another potential competency needed in facing a new revolution in the industrial era 4.0. Turning to the methodology used in this research, a quantitative approach utilized as a primary instrument in analyzing collected data from 250 respondents distributed in some districts in East Java Province such as Surabaya, Malang, Kediri, Ponorogo, Madiun and Ngawi. The respondents are the owner, manager, and owner-manager also. In addition, this study uses eleven aspects such as accounting, training on achievement motivation, business feasibility study, business plan, finance, human resource management, the use of accounting information and communication technology, leadership training, marketing and promotion, operational/ manufacturing management, and business research development to identify the core competency from Muslim micro enterprises. This research contributes to the recent description of Muslim micro enterprises competence and future three years of training needed. Furthermore, the implications of this study and directions for future research are also discussed.