The study aim was to identify predictors of impaired oral health-related quality of life (OHRQoL). Employees of five companies were offered a clinical full-mouth examination. Oral health-related quality of life was measured with the German version of the Oral Health Impact Profile (OHIP) and summarized as additive scores (OHIP-ADD) and as prevalence of negative impacts (OHIP-SC). Two logistic regression models were developed for the odds of increased scores of the target variables OHIP-ADD and OHIP-SC. The target variables were dichotomized, and for the OHIP-ADD, the cut-off point for having impaired OHRQoL was heuristically defined as OHIP-ADD > 34. For the OHIP-SC, the corresponding threshold was OHIP-SC > 0. In the model for the OHIP-ADD, female gender, impaired aesthetics, few posterior occluding pairs, and painful masticatory muscles proved to be significant independent variables. For the OHIP-SC, female gender, impaired aesthetics, painful masticatory muscles, joint sounds, missing mandibular teeth, and carious teeth were significant. This cross-sectional study showed that within the models for both OHIP-ADD and OHIP-SC the high-risk person for impaired OHRQoL is a woman with impaired aesthetics and painful masticatory muscles.