ENModern bureaucratic competencies, such as creativity, innovative problem-solving, and critical thinking, have become essential in contemporary public management due to complex challenges in a wide range of areas, including the economy, social welfare, and the environment. This has led to a greater focus on developing these competencies, through innovative methods like creative problem-solving (CPS) in the training of public management specialists. The aim of this study is to identify specific competencies among public management professionals that can be cultivated through the CPS approach and to explore the critical conditions for its successful implementation. The analysis was conducted at the Military Academy of Lithuania, where CPS techniques have been consistently integrated into public management-related subjects for several years, forming a stable foundation for the in-depth investigation. First, the study examines Lithuania’s legal framework for public management and public management education to implement CPS. Second, a qualitative data analysis of open-ended feedback (n = 199) highlights practical application. The findings reveal that the Lithuanian legal context underscores the importance of fostering creativity and innovation among public managers. Furthermore, the practical integration of CPS into public management curricula promotes modern bureaucratic qualities such as teamwork, critical thinking, problem-solving, creativity, innovation, and leadership. However, effective CPS implementation requires additional curriculum time, a supportive and creative learning environment, and strong teacher and student commitment. These findings underscore CPS’s potential as a valuable tool for cultivating public management competencies. Keywords: creative problem-solving, innovativeness, public management, personnel competencies, Lithuania. [From the publication]