Purpose: The objective of this retrospective study was to evaluate the long-term clinical outcomes of bone regeneration procedures using algae-derived plant hydroxyapatite (Algipore^® FRIOS^®) compared with demineralized anorganic bovine bone (Bio-Oss^®), in combination with autologous blood-derived PRP. Materials and Methods: Partially edentulous patients with severe atrophy of posterior maxillary treated by means of the split bone technique in a two-stage grafting procedures were observed for up to seven years after implants placement. After surgeries, the natural porous fluorohydroxyapatite (FHA) (Algipore^® FRIOS^®; Group, n = 29) or anorganic bovine bone (Bio-Oss^® Group, n = 28) with autogenous bone in a 50:50 composite ratio with PRP, were administered in a 2.8-mm critical-size defect (CSD). Four months later, implants were placed at second-stage surgery. Results: A sample of fifty-seven consecutive patients who required sinus augmentation was included in the study, and 57 implants were placed. There was no drop out or loss of follow-up of any case. Clinical and radiographic examinations revealed a comparable pattern of newly formed bone in both groups after seven years of functional loading for implants placed after sinus augmentation using porous fluorohydroxyapatite and anorganic bovine bone. No significant difference in marginal bone loss was found around implants in both groups. Conclusions: The favorable implant outcomes suggest both biomaterials are suitable for sinus grafting in severely atrophic maxillae.