The scientific evidence concerning prosthodontic care for the shortened dental arch (SDA) is sparse. This randomized multicenter study aimed to compare two common treatment options: removable partial dental prostheses (RPDPs) for molar replacement vs. no replacement (SDA). One of the hypotheses was that the follow-up treatment differs between patients with RPDPs and patients with SDAs during the 5-year follow-up period. Two hundred and fifteen patients with complete molar loss in one jaw were included in the study. Molars were either replaced by RPDPs or not replaced according to the SDA concept. A mean number of 4.2 (RPDP) and 2.8 (SDA) treatments for biological or technical reasons occurred during the 5-year observation time per patient. Concerning the biological aspect, no significant differences between the groups could be shown, whereas treatment arising from technical reasons was significantly more frequent for the RPDP group. When the severity of treatment was analyzed, a change over time was evident. When, at baseline, only follow-up treatment with minimal effort is required, over time there is a continuous increase to moderate and extensive effort observed for both groups (Controlled-trials.com number ISRCTN97265367).