Background: We previously reported the effects of two cluster-randomized 6-month multi-component workplace interventions, targeting reducing sedentary behavior or increasing physical activity among office workers, on movement behaviors and cardiorespiratory fitness. The primary aim of this study was to investigate the effects of these interventions on cognitive functions compared to a wait-list control group. The secondary aims were to examine if changes in cognition were related to change in cardiorespiratory fitness or movement behaviors and if age, sex, or cardiorespiratory fitness moderated these associations. Methods: Both interventions encompassed multi-components acting on the individual, environmental, and organizational levels and aimed to change physical activity patterns to improve mental health and cognitive function. Out of 263 included participants, 139 (mean age 43 years, 76% females) completed a neuropsychological test battery and wore accelerometers at baseline and 6-month follow-up. The intervention effect (aim 1) on cognitive composite scores (i.e., Executive Functions, Episodic Memory, Processing Speed, and Global Cognition) was investigated. Additionally, associations between changes in movement behaviors and cardiorespiratory fitness, and changes in cognition were examined (aim 2). Moreover, age, sex, and cardiorespiratory fitness level were investigated as possible moderators of change associations (aim 3). Results: Overall, cognitive performance improved from baseline to follow-up, but the change did not differ between the intervention groups and the control group. Changes in cardiorespiratory fitness or any movement behavior category did not predict changes in cognitive functions. The association between changes in time in bed and changes in both Executive Function and Global Cognition were moderated by age, such that a more positive relation was seen with increasing age. A less positive association was seen between changes in sedentary behavior and Processing Speed for men vs. women, whereas higher cardiorespiratory fitness was related to a more positive association between changes in moderate-intensity physical activity and Global Cognition. Conclusion: The lack of an intervention effect on cognitive functions was expected since the intervention did not change movement behavior or fitness. Age, sex, and cardiorespiratory fitness level might moderate the relationships between movement behaviors and cognitive functions changes. Trial registration: ISRCTN92968402. Registered 09/04/2018.