This study compared levels of health and dietary behavior practices and health beliefs according to the stage of weight loss behavior change of Korean male workers. A self-administered survey questionnaire was collected from 411 male adult workers residing in Seoul, Kyeonggi, Chungcheong region. Practices of health related behavior, including smoking, drinking, exercise, work related physical activity, and dietary behavior according to dietary guidelines were evaluated. In addition, the levels of perceived benefit, perceived barrier, perceived susceptibility, perceived seriousness, and perceived cue to action from the health belief model were measured according to the stages of weight loss behavior change. Significant differences in BMI, level of daily exercise, and practices of dietary behavior according to dietary guidelines were observed among stages of weight loss behavior change. Subjects who were in action/maintenance stage showed a more desirable level of health behavior and health belief model variables, except perceived barrier. Based on the findings of this study, it is suggested that subjects with different stages of behavior change need an appropriate specific nutrition education method and material for improvement of nutrition education efficacy.