The coating of orthopedic and dental implants with hydroxyapatite (HA) is recognized as a method to increase their integration ability. A new metal coating method, comprising simultaneous precipitation and electrodeposition, is presented. Two studies are described: the first is related to the influence of time/temperature increase on the morpho-structural characteristics of the deposited layer on the Ti substrate, while the second study presents the characteristics of the layers deposited on different metal substrates. For comparison, specimens were obtained using the classical electrochemical deposition under the same experimental conditions. The addition of Ca to the electrolyte creates more compact and more uniform coatings, while the addition of P creates more porous layers. Only a very small quantity of crystalline HA deposited on the C55, Cu, and Ni substrates when the classic electrodeposition method was employed, while using the new approach has clearly led to a larger crystalline HA amount electrodeposited on the same types of metals. With some exceptions, the advantages of using the new method are: better crystallinity, more uniform and continuous surface, higher roughness, and potentially higher anti-corrosion capabilities.