A method of forming an implant to be implanted into living bone is disclosed. The method comprises the act of roughening at least a portion of the implant surface to produce a microscale roughened surface. The method further comprises forming a nanoscale roughened surface on the microscale roughened surface. The method further comprises the act of depositing discrete nanoparticles on the nanoscale roughened surface though a one-step process of exposing the roughened surface to a solution including the nanoparticles. The nanoparticles comprise a material having a property that promotes osseointegration.