The aim of the study was to determine oral health-related quality of life (OHRQoL) using the measures Geriatric/General Oral Health Assessment (GOHAI) and Oral Health Impact Profile (OHIP-14) in relation to missing teeth in the Polish population aged 20-79. This was a cross-sectional study carried out among 1112 randomly selected participants. The mean age was 48.72 and mean number of teeth was 20.12. Altogether, in the GOHAI, the percentage that gave a positive response to each question ranged from 3.3% to 48.0%; in the OHIP-14, these answers ranged from 2.4% to 25.1%. The GOHAI measure was statistically significant, with more grouping variables than the OHIP-14 measure. Both measures showed significant associations with gender, age, dry mouth, education, professional status, number of teeth, and upper and lower total dentures. We detected a significant relationship between oral health-related quality of life and the factors influencing the presence or absence of dentition. Missing teeth were statistically associated with GOHAI, OHIP-14, advanced age, self-reported dry mouth, lower education, higher Body Mass Index (BMI), lower professional status, diabetes, myocardial infraction, and total dentures in upper or/and lower jaws. However, edentulous individuals had two times higher risk of having an OHIP-14 score above the median. This suggests that oral health practitioners should work to prevent oral diseases that lead to tooth loss in their patients, starting from an early age.