Purpose: Building on theories of the firm, this research examines the challenges faced by chief executive officers (CEOs) in executing a turnaround strategy in the state-owned enterprises (SOEs) in South Africa.Design/methodology/approach: This is a qualitative study conducted within 10 of the 21 SOEs classified as Schedule 2 (major public institutions) in the Public Finance Management Act (PFMA) that previously embarked on a turnaround. The study comprised 24 semi-structured interviews with CEOs, chief financial officers (CFOs), chief operating officers (COOs), boards, union representatives, regulators, and shareholders as the key players in a turnaround of a SOE. Thematic analysis was used to analyse data.Findings/results: This research suggests that political landscape and power struggles, inappropriate practices of board, politicians and shareholders, inefficient internal operations, leadership instability, legislation and corporate governance hinder the execution of turnaround strategies in the SOEs. This research is consistent with public choice, agency and resource dependence theories.Practical implications: State-owned enterprises need to be free from political interference to be able to turn around. Government, board, shareholders, communities, regulators, service providers and unions need to relook at how they portray the CEOs of SOEs, and rethink how they deal with them.Originality/value: This research contributes to policy, theory, practice, economy and society by expanding the theories of the firm, capturing real-life challenges the CEOs of SOEs face in executing a turnaround strategy and solutions to tackle the challenges. A roadmap to assist SOEs in executing a turnaround strategy successfully is recommended.