A method for forming a highly adherent coating of a desired calcium phosphate phase on titanium-based substrates for use as orthopedic and dental implants. The calcium phosphate phase coating is electrochemically deposited onto the substrate from a metastable calcium phosphate electrolyte solution using a modulated electrical potential under pH, temperature and electrolyte composition and concentration conditions favorable for forming the desired calcium phosphate.