The purpose of this paper is to study the first phase—from 2014 to 2016—of the Swedish Public Employment Service's renewal journey by examining how the agency worked to achieve its new strategy through processes of strategic management and entrepreneurship. We did this through the theoretical lens of strategic entrepreneurship (SE). The results showed that the agency's renewal processes are simultaneously entrepreneurial and strategic. The agency is historically well known for its detailed management and control, which creates several tensions with entrepreneurship. We contributed to previous literature by focusing on the organizational aspects of these tensions and the SE practices of balancing entrepreneurship with strategic management.