Contemporary prosthetic dentistry has a vast arsenal of solutions for completely edentulous patients. However, it is crucial to consider a variety of factors that can cause complications in patients wearing temporary dentures in the osseointegration period. The aim of this study was to retrospectively analyze the medical records of completely edentulous patients wearing temporary removable or fixed dentures in the osseointegration period, to identify the risk factors for complications and to calculate the odds of adverse events. We performed a multivariate analysis and developed a computerized algorithm that could be used to facilitate selection of the proper denture type and material. The algorithm demonstrates high sensitivity and specificity: 94.37 (76.2 : 98.7) and 92.56 (79.8 : 97.6), respectively; the AUC value is 0.921 (0.843 : 0.963). We are planning to develop a software based on the proposed algorithm that would help the dentist to make a more objective decision when selecting the type of temporary denture and its material.