PURPOSE. To assess removable prosthetic restoration tolerance according to the patient section of the short form of the Gagging Problem Assessment Questionnaire (GPA-pa SF) and the influence of gender, education level and prosthesis type and denture-related mucosal irritation on the GPA-pa SF scores before treatment and over a period of two months after prosthesis insertion. MATERIALS AND METHODS. 130 participants who required removable prosthesis were surveyed with a standard form that included questions regarding age, gender, education level, dental attendance, and prosthetic restoration type. Participants answered the GPA-pa SF before restoration (T0) and 1 day (T1), 2 days (T2), 15 days (T3), 1 month (T4), and 2 months (T5) after prosthesis insertion. RESULTS. Of the 130 participants, 110 participants completed the prosthetic restoration procedure, but only 93 of these were able to use the prosthesis over the two-month period. The mean GPA-pa SF score obtained at T0 was higher than the scores obtained at the other periods in the total of the sample. Significant difference was present between mean scores obtained at T0-T1 and T2-T3 than scores obtained at other periods (P<.05). Female participants and participants with denture-related mucosal irritation had higher GPA-pa SF scores at all time points analysed. Significant difference was present between mean GPA-pa SF scores obtained at T2-T3 than scores obtained at other periods for females and participants with denture-related mucosal irritation (P<.05). Education level and prosthesis type did not significantly influence the GPA-pa SF score at any time point analysed (P>.05). CONCLUSION. GPA-pa SF scores were higher before the restoration procedure began, and decreased over time with the use of prosthesis. Gender and denture-related mucosal irritation affected the GPA-pa SF scores.