(1) Background: Challenges in perioperative settings put demands on staff working with systematic work environment management. A support model, STAMINA (Structured and Time-effective Approach through Methods for an Inclusive and Active working life), was implemented in a hospital in Sweden, to help staff address environmental issues systematically. The aim was to describe the experiences of the initial phase of implementation of the adapted STAMINA model in perioperative context. (2) Methods: Qualitative individual interviews were held with 14 managers and employees (three men and 11 women). Data were analysed by systematic text condensation. (3) Results: Five themes were identified: Limited knowledge of the model and the implementation process; scepticism, lack of confidence in the model and a passive attitude; the model offered increased participation; the culture in the organization—to understand one’s role as employees and managers; and endurance and feedback are key factors for success in the implementation process. (4) Conclusions: Scepticism turned to positive attitude by recognising that the STAMINA model offered increased participation. In order to have successful implementation, the organisational culture must be taken into consideration by giving the employees increased responsibilities and timely feedbacks. Role description, goal definition, feedback, and sticking to one model are key factors for success.