Activity-based workplaces (ABWs) are becoming popular in Western countries and were implemented at four office sites of a large Swedish government agency. A fifth office was used as a control group. The study aim was to examine the effects of relocation to ABW on perceived productivity among employees and to determine if perceived change-oriented leadership behavior prior to relocation moderates potential effects. Data were collected three months prior to relocation, and three and 12 months after. 407 respondents were included in linear mixed regression models. Perceived productivity decreased significantly after relocation compared to the control group and these effects persisted 12 months after the relocation. However, the decrease in perceived productivity was significantly smaller among employees perceiving high change-oriented leadership before relocation. Our results point out the importance of a change-oriented leadership behavior during the implementation to avoid productivity loss among employees when implementing ABWs.