Bad breath is a common condition, difficult to assess in the general population. In the present study, we tested the hypothesis that a self-administered questionnaire can help identify factors associated with greater risk of oral malodor. Persons (n = 88) undergoing routine medical check-ups completed a questionnaire including 38 questions on general and oral health, dietary habits, and their own oral malodor levels. Oral malodor assessments included odor judge scores, volatile sulfide levels (via a Halimeter, Interscan Corp.), and salivary beta-galactosidase. Among the questionnaire results, 9 responses were significantly associated with odor judge scores (p < 0.05, unpaired t test), including questions on alcohol intake and body mass index (BMI). Predictions of odor judge scores based on these 9 questions (linear multiple regression analysis) yielded R = 0.601; when introduced together with Halimeter and beta-galactosidase scores, the correlation rose to R = 0.843. The results suggest that alcohol intake and BMI may be factors that help predict oral malodor.