Purpose: The purpose of this study was to examine perceived needs for exercise programs among adults in the workforce based on sociodemographic characteristics and health-related behaviors. Methods: The sample consisted of 182 office workers, sales workers, and service workers recruited at a worksite in Seoul (97 males and 85 females, Mean age=34.6, SD=7.71). Study participants completed a structured questionnaire on health-related behaviors and areas of needs for exercise programs. Analysis of data was performed using descriptive statistics and chi-square tests. Results: Workers with greater interest in exercise reported to engage in exercise. Significant differences were observed in goals of exercise, preferred exercise, preferred methods for delivery of exercise, preferred exercise monitoring, and social support for exercise maintenance according to age, sex, marital status, education, commuting time, occupation, alcohol use, smoking, and current participation in exercise. There were no differences in areas of exercise program needs by consumption of high calorie foods. Conclusion: Public health nurses can use these findings for development and implementation of tailored exercise programs to promote health for workers whose physical activity is insufficient.