In this study, we evaluated the associations of smoking and alcohol intake, both independently and collectively, with sodium intake in Korean men. Subjects (6340 men) were from the fifth Korean National Health Examination Survey (2010–2012). Smoking-related factors included smoking status, urinary cotinine level, and pack-years of smoking. Food intake was assessed using a 24-h recall. The odds of excessive sodium intake were estimated using survey logistic regression analysis. The smoking rate was 44.1%. The geometric mean of the urinary cotinine level was 0.05 µg/mL, and the median (min–max) pack-years of smoking was 13.2 (0–180). When adjusted for related factors, the odds (95% confidence interval) of excessive sodium intake were 1.54 (1.00, 2.37), 1.55 (1.23, 1.94), 1.44 (1.07, 1.95), and 1.37 (1.11, 1.68) times higher in the group exposed to smoking and drinking than in the group that never smoked nor drank, the group that never smoked and drank <5 times per month, the group that did not currently smoke and never drank, and the group that did not currently smoke or drink <5 times per month, respectively. There was an interaction effect between smoking and alcohol intake (p-interaction = 0.02). The results suggest that simultaneous exposure to smoking and alcohol intake is associated with increased odds of excessive sodium intake.