After diagnosis of periodontitis is made, detection of Stage IV cases is critical for appropriate management that may call for interdisciplinary care. This study aims to identify and assess the accuracy of a simple screening approach for practice and surveillance of Stage IV periodontitis. Masticatory function assessments by both validated self-reported masticatory dysfunction questionnaire and dual-color chewing gum mixing ability test (index test) were conducted in 214 consecutive patients, followed by a full-mouth periodontal examination. Periodontal diagnosis was based on the 2017 World Workshop classification of periodontal diseases (reference standard). Multivariate logistic regression and area under the receiver operating characteristic curve (AUROC) analyses were performed. Overall, the individual patient-reported masticatory dysfunction questions showed low to moderate accuracy for predicting Stage IV periodontitis. The objective measures of masticatory function by calculating the variance of hue from the chewing gum test performed better with an AUROC of 0.840. A diagnostic approach based on age, self-report of altered food type intake, and chewing gum test results exhibited excellent performance for predicting Stage IV periodontitis (sensitivity: 89.7%; specificity:76.3%; AUROC:0.912). Once the presence of periodontitis has been established, a simple diagnostic approach that does not require specialized workforce, complex, or lengthy assessment allows identification of patients with Stage IV periodontitis. This is important as these patients require specific case work up and interdisciplinary care pathways. Additional studies are required to validate the findings in multiple populations.