This article presents a single case study investigating the role of change communication in the early stages of change implementation at a European government agency. It adopts a multimethod approach, relying on quantitative methods and adding qualitative components to clarify core assumptions. The quantitative part of the research relies on a survey of 718 staff members, based on existing instrumentsthe ICA audit, the Organizational Change Recipients' Belief scale, and the Cynicism about Organizational Change scale. The qualitative part of the research relies on 18 semistructured in-depth interviews. The findings demonstrate how a lack of clear, unambiguous communication proves a major obstacle for succeeding in unfreezing employees; it leads them to mainly think about their own self-interest, maintain the status quo and avoid needless risks.