There has been a large growth in workplace wellness initiatives; however, use of fitness based health risk assessments (fHRAs) remains largely unexplored. I hypothesized that adding an fHRA to a physical activity counseling intervention (PAC+HRA) would greater increase physical activity levels compared to physical activity counseling alone (PAC). A 4 month, two- group quasi-experimental design was used to test this hypothesis. Over time, there was an increase in total, moderate to vigorous, and moderate physical activity ≥10-minute bouts. Self-Efficacy for Exercise increased and symptoms of depression decreased. Subgroup analysis of the PAC+HRA group found a significant improvement in overall fitness levels. Participants progressed to more advanced stages of change. In conclusion, PAC+HRA did not increase physical activity levels more than PAC. This is likely due to the characteristics of the counseling, fHRA, and outcome measurements.