Hydroxyapetite (HA) coating on medical implant has been used in commercial application for several decades. The coating, commercially made by thermal spray method, functions as a intermediate layer between human tissues and the metal implant. The coating can speed up early stage healing after operation but the life span is much limited by low interfacial bond strength, which comes from the dissolution of amorphous HA in human body fluid during its service. This amorphous phase is formed in coating process under high temperature. To overcome these problems, we have developed a novel room temperature electrophoretic deposition process to fabricate nanostructured HA coating. This nanostructured HA coating significantly improved coating's bond strength up to 50-60 MPa, 2-3 times better than the thermal sprayed HA coating. The nanostructured HA coating also has corrosion resistance 50-100 times higher than the conventional HA coating. X-ray diffraction shows that all the HA coating is fully crystalline phase. It is expected that the implants with the nanostructured HA coating will have much longer service life. Other benefits derived from this process include room temperature deposition, the ability to control the coating microstructure and phases, and low cost for production.