Despite growing interest in discourse and strategy, few studies have examined their role in the public sector. This study uses the concept of interpretative repertoires, i.e., localized discourses, to examine how facts are constructed about strategic work in a central government agency. It analyzes strategic work in relation to the public sector context and draws attention to power struggles among different repertoires in this context. The identified repertoires can be related to wider public sector management discourses that civil servants need to balance in their strategic work. These discourses can both enable and constrain strategy work, and we conclude that strategy in the public sector needs to be understood in relation to these discourses.