Rehabilitation of an edentulous posterior maxilla with dental implants is challenging, and sinus floor augmentation could be considered as an important surgical procedure for bone augmentation in this region before implant placement. Platelet-rich fibrin (PRF) is a new-generation platelet concentrate with simplified processing: its application in sinus floor augmentation has been widely investigated in literature. However, the biological properties and actual efficacy of this product remain controversial. This study assessed the effect of sinus floor augmentation with PRF versus freeze-dried bone allograft (FDBA) on stability of one-stage dental implants. This split-mouth randomized clinical trial evaluated 10 patients who required bilateral sinus floor augmentation. PRF and L-PRF membrane were used in one quadrant while FDBA and collagen membrane were used in the other quadrant. Implant stability was assessed by resonance frequency analysis (RFA) immediately, and 2, 4, and 6 months after implant placement. The implant stability quotient (ISQ) was compared over time and between the two groups using repeated measures ANOVA and independent sample t-test. The mean ISQ significantly increased over time in both groups (p < 0.001). The increase was greater in the PRF group (p < 0.05). Within the limitations of this study, PRF yielded superior results compared with FDBA regarding the stability of one-stage dental implants.