Calcium (titanium, zirconium) hexaorthophosphates with a [NZP] (sodium zirconium phosphate) structure belonging to the NaSiCon (Na Superionic Conductor) family were deposited by atmospheric plasma spraying onto the surfaces of Ti6Al4V substrates. (NaSiCon sensu strictu refers to solids with the chemical formula Na1+xZr2SixP3−xO12, 0 < x < 3. In a broader sense, it is also used for similar compounds where Na, Zr and/or Si are replaced by isovalent elements). The microstructure of the coatings revealed the incongruent melting of the precursor material as ascertained by electron probe microanalysis (EPMA). The adhesion of the coatings to the substrate surface was within the limits specified for biomedical coatings. The solubility of the coatings was tested by immersion in 0.2 molar tris–hydroxymethyl–amino–methane–HCl (TRIS–HCl) buffer and found to be at least one order of magnitude lower than that of conventional hydroxylapatite coatings deposited under comparable conditions. In vitro biocompatibility tests with primary rat bone marrow cells (BMCs) showed a substantial cell proliferation in the presence of fetal bovine serum. Animal tests confirmed that coatings based on calcium (titanium, zirconium) hexaorthophosphates applied to Ti6Al4V rods implanted in the femoral medulla of sheep led to the strong neoformation of dense bone at a stable interface implant-bioceramic coating without coating delamination. Hence, based on their multifarious advantageous properties in the biomedical context, CaTi4-xZrx(PO4)6 ceramics may be considered the ‘Sleeping Beauty’ of osseoconductive coatings for the stem of hip endoprostheses and dental root implants, osteosynthetic fixation devices, and bioelectric devices including bone growth stimulators.