To evaluate implant stability and histological outcomes after osteotome sinus floor elevation (OSFE) procedure, and to compare new bone formation and implant osseointegration with and without grafting. OSFE with simultaneous implant placement was conducted bilaterally on 6 Labrador dogs. Twenty-four implants were placed. The right side sinus (Group 1) was grafted with biphasic calcium phosphate (BCP), whereas the left side (Group 2) was left without any grafting materials. The animals were euthanized 8 and 24 weeks after surgery for histological and histomorphometric assessment. Bone-to-implant contact (BIC%), alveolar bone height (ABH), bone density (BD) and grafting material density (GMD) were measured. The implant stability (ISQ) was assessed using resonance frequency analysis (RFA) at implant placement and 1, 2, 4, 8, 12, 24 weeks after surgery. Endo-sinus new bone with direct contact to implant surface were observed in two groups at both time points. ABH showed no difference between groups at both time points. BIC% and BD in Group 2 (40.05%, 35.90%) was higher than those in Group 1 (23.30%,25.59%) at 24 weeks. Significant shrinkage of grafting material was seen in Group 1. The GMD in Group 1 at 8 weeks was 24.35%, while it dropped to 19.90% at 24 weeks. The changing pattern of ISQ for both groups were similar. Spontaneous new bone formation and better bone-to-implant contact were found for OSFE without grafting. The grafting material application during OSFE procedure showed no advantages in histological results.