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 the act of immersing the microscale roughened surface into a solution including potassium hydroxide to produce a nanoscale roughened surface consisting of a web-like structure superimposed on the microscale roughened surface. The nanoscale roughened surface has a property that promotes osseointegration.