Research has suggested that many adults do not participate in enough physical activity to achieve the associated health benefits. Compounding the problem of inactive leisure behaviors, modern workplace duties have also become less active. This study examined patterns of leisure-time physical activity (LTPA) and perceived constraints as related to job characteristics of 382 employees. Less than 8% of participants met the current physical activity recommendations. Females perceived a greater overall effect of constraints than males. Blue-collar workers perceived a greater effect of constraints than white-collar workers. A number of constraints dimensions significantly blocked participation. A number of strategies to encourage LTPA are presented, specifically including the removal or negotiation of time, individual/psychological and accessibility constraint dimensions.