A method of forming a nanocrystalline surface on an implant is disclosed. The method comprises the act of roughening at least a portion of the implant surface to form a roughened surface. The method further comprises the act of, without forming an alkoxide on the roughened surface, depositing nanocrystals on the roughened surface. The nanocrystals comprise a material having a property that promotes osseointegration.