Purpose: The aim of this case report is to present the longitudinal results of sinus grafting using a new demineralized bovine bone material (DBBM) in human cases. Methods: A patient with a resorbed maxilla was treated by maxillary sinus grafting using a new deproteinized bovine bone material. After a healing period of 6.5 months, three implants were placed and restored. The patient was periodically recalled and followed up for 5 years after restoration. Results: Twelve partially edentulous patients (average age, 55.7 years) were followed up. All patients had insufficient residual height in their maxillary posterior area and underwent maxillary sinus graft surgery to increase the height of their maxilla. In all, 27 fixtures were placed in the augmented bone area. On average, 8.6 months later, implants were loaded using provisional or final restorations. The observation period ranged from 27 to 75 months (average, 43.3 months), and the patients did not show any severe resorption of the graft material or any infection during this time. Conclusions: Our results show that the new DBBM is useful for a maxillary sinus graft procedure. Good healing responses as well as reliable results were obtained for an average follow-up period of 43.3 months.