Public administration innovation is multifaceted and complex process and requires theoretical and empirical research. Institutional change for innovation involves a relation between human capital development and the innovation process, as the core idea of having a different mindset to deal with existing methodologies and obstacles. This article consists of qualitative research based on in-depth interviews on a panel of governmental representatives regarding the situation of innovation in the public administration in Romania. It explores the multifaceted nature of change and innovation, particularly within public administration in a broader societal context. The research objectives pursue to uncover a general perspective on the public administration innovation process; to cluster the main barriers in chasing innovation in public administration in Romania; and to identify possible solutions to innovate the public administration. The research underscores the critical role of human capital development and digital infrastructure in fostering adaptable societies. Effective integration necessitates equipping citizens with digital competencies and strategically managing human resources. The paper advocates for the need for active engagement of stakeholders, for less fragmented legislative frame and a better coordination between public policies and a more structured, cohesive approach to public administration innovation.