Background: Implant surface topography is a key element in achieving osseointegration. Nanostructured surfaces have shown promising results in accelerating and improving bone healing around dental implants. The main objective of the present clinical and histological study is to compare, at 4 and 6 weeks, (w) bone-to-implant contact in implants having either machined surface (MAC), SLA medium roughness surface or a Nanostructured Calcium-Incorporated sur-face (XPEED®). Methods: 35 mini-implants with 3 different surface treatments (XPEED® (n=16) – SLA (n=13) – Machined (n=6), were placed in the posterior maxilla of 11 patients then, retrieved at either 4 or 6w in a randomized split-mouth study design. Results: The BIC rate measured at 4 and 6w respectively, was: 16.8 % (±5.0) and 29.0 % (±3.1) for MAC surface; 18.5 % (±2.3) and 33.7 % (±3.3) for SLA surface; 22.4 % (±1.3) and 38.6 % (±3.2) for XPEED® surface. In all types of in-vestigated surfaces, the time factor appeared to significantly increase the BIC rate (p < .05). XPEED® surface showed a significantly higher values when compared to both SLA and MAC values at 4w (p < .05). Also, at 6w, both roughened surfaces (SLA and XPEED® ) showed signifi-cantly higher values (p < .05) than turned surface (MAC). Conclusion: Nanostructured Calcium titanate coating is able to enhance bone deposition around implants at early healing stages.