This study explored whether factors related to the work environment could predict changes in body mass index (BMI) and whether the effect of psychosocial factors was dependent on baseline BMI. The sample consisted of 1,980 male employees from the Danish National Work Environment Cohort Study. Changes in BMI between 1995 and 2000 were analyzed, by multiple regression, as a function of background variables and a series of occupational variables obtained in 1995. Age, baseline BMI, job insecurity, and psychological demands predicted changes in BMI. Job insecurity and high or low psychological demands increased the likelihood of weight gain among obese employees, whereas they increased the likelihood of weight loss among employees with a low BMI.