Workplace exercise programs are imperative for improving employee health and wellbeing. Employee cognition and productivity can also benefit from such programs; however, the practical application of interventions to influence these outcomes is poorly understood. This research aimed to assess the suitability of a university Staff Fitness Program for improving employee productivity and cognition. Forty-seven participants were included in the study, comprising 27 Staff Fitness participants and 20 control group participants. A two (groups) x three (time-points) between-subjects/within-subjects design was employed over 14 weeks, comprising ten weeks of once-weekly exercise intervention for Staff Fitness participants. All participants completed the Victoria Stroop Colour and Word Test and the Health and Work Questionnaire at each time-point, to assess cognition and productivity, respectively. Participants also completed the International Physical Activity Questionnaire (short form) at time-point one, three and during training weeks (excluding week one) to measure physical activity. Appropriate T-tests and non-parametric equivalents were used to assess group differences in outcome measures and across time-points. There were no significant between group or longitudinal differences indicative of improved productivity or cognition. The Staff Fitness group demonstrated a non-significant improvement (Z = 73.00, p = .055) in physical activity from time-point one (M = 1540.93 MET-min-week, SD = 1083.74) to three (M = 2077.32 MET-min-week, SD = 1401.48) with a large effect size (d = 0.97), while control group physical activity significantly decreased (Z = 10.00, p = .013). The present Staff Fitness Program benefited employees by improving physical activity, despite no improvements in productivity or cognition. Future research should further explore the application of workplace exercise programs and the manipulation of exercise parameters to show improvements in employee productivity and cognition.