Background: Total edentulousness leads to soft tissue changes causing esthetic problems. Being aware of the significant effects of different treatment approaches on facial soft tissue can help to obtain more satisfying esthetic results. Aim: The current study's objective was to evaluate three-dimensional facial soft tissue changes in edentulous patients rehabilitated with a complete denture (CD) and implant-supported fixed partial denture (FPD). Material and Methods: Fourteen edentulous patients, mean age of 47.6 years (42-63), were assessed before prosthetic treatments (T0), after CD (T1), and after FPD (T2). 3dMDface System (3dMD LLC) obtained the images and transferred them to 3dMD Vultus software (3dMD Vultus software Version 2.3.0.2). Nine linear, five angular, and one topographical measurement were performed for facial soft tissue analysis. For statistical analysis of facial soft tissue, ANOVA was used with a level of significance set at 5% (p <.05). Results: Significant differences were observed in lower lip height (Sto-Sl) and nasolabial angle (Prn Sn Ls) with CD. There is no significant difference with the implant-supported fixed partial dentures in these measurements when compared with pretreatment. Significant differences were observed in the lower lip angle (Chr Li Chl) with the implant-supported fixed partial dentures. There is no significant difference with CD in this measurement when compared with pretreatment. According to the paired comparisons, a significant difference was observed in philtrum height (Ls-Sn) between the treatment approaches. Conclusion: CD and implant-supported fixed partial dentures, both treatment approaches, cause facial soft tissue changes, which may help to improve the facial esthetic. The effects of these treatment methods on facial soft tissues are not significantly different, except the philtrum height.