In a study model that aims to evaluate the effect of nanotopography on bone formation, micrometer structures known to alter bone formation, should be removed. Electropolished titanium implants were prepared to obtain a surface topography in the absence of micro structures, thereafter the implants were divided in two groups. The test group was modified with nanosize hydroxyapatite particles; the other group was left uncoated and served as control for the experiment. Topographical evaluation demonstrated increased nanoroughness parameters for the nano-HA implant and higher surface porosity compared to the control implant. The detected features had increased size and diameter equivalent to the nano-HA crystals present in the solution and the relative frequency of the feature size and diameter was very similar. Furthermore, feature density per microm(2) showed a decrease of 13.5% on the nano-HA implant. Chemical characterization revealed calcium and phosphorous ions on the modified implants, whereas the control implants consisted of pure titanium oxide. Histological evaluation demonstrated significantly increased bone formation to the coated (p < 0.05) compared to uncoated implants after 4 weeks of healing. These findings indicate for the first time that early bone formation is dependent on the nanosize hydroxyapatite features, but we are unaware if we see an isolated effect of the chemistry or of the nanotopography or a combination of both.