Traditional tooth-supported and implant-supported fixed/removable restorations are currently used to replace teeth lost due to periodontal disease. This article reviews the existing literature for oral rehabilitation of partially edentulous periodontal patients with various designs of removable dental prosthesis (RDP), fixed dental prosthesis (FDP) and implant-supported single crown (SC), by addressing their (a) general features, (b) survival and complication rates, along with considerations for treatment planning in periodontal patients, and (c) preference by patients. To answer these issues, relevant articles were searched and critically analyzed, and their data were extracted. Data reviewed indicated that despite many advantages, implant-supported restorations have higher complication rates than tooth-supported restorations. Systematic reviews on conventional RDPs are lacking, but existing literature reviews provide limited evidence suggesting the use of RDPs with design modifications along with strict periodontal care in periodontal patients. Numerous systematic reviews on conventional FDPs and implant-supported restorations provide a moderate level of evidence favoring their survival in periodontal patients; however, for long-term success of these restorations, the patient's periodontal condition needs to be stabilized. In terms of patient preference, no restoration is superior, as they all are governed by their cost, advantages, and disadvantages. Thus, in the wake of existing weak evidence for prosthodontic rehabilitation of periodontal patients by these restorations (especially, conventional RDPs and for FDPs and SCs in implant-supported restorations), longitudinal studies with standardized treatment protocol and methodology are needed to evaluate and compare tooth-supported and implant-supported restorations in periodontal patients with regard to survival rates, cost, maintenance, and patient-centered outcomes.