Hydroxyapatite (HA) is one of the most commonly used materials for the coating of bioceramic titanium (Ti) alloys. However, HA has poor mechanical properties and a low bonding strength. Accordingly, the present study replaces HA with a composite coating material consisting of fluorapatite (FA) and 20 wt % yttria (3 mol %) stabilized zirconia (ZrO₂, 3Y-TZP). The FA/ZrO₂ coatings are deposited on Ti6Al4V substrates using a Nd:YAG laser cladding system with laser powers and travel speeds of 400 W/200 mm/min, 800 W/400 mm/min, and 1200 W/600 mm/min, respectively. The experimental results show that a significant inter-diffusion of the alloying elements occurs between the coating layer (CL) and the transition layer (TL). Consequently, a strong metallurgical bond is formed between them. During the cladding process, the ZrO₂ is completely decomposed, while the FA is partially decomposed. As a result, the CLs of all the specimens consist mainly of FA, Ca₄(PO₄)₂O (TTCP), CaF₂, CaZrO₃, CaTiO₃ and monoclinic phase ZrO₂ (m-ZrO₂), together with a small amount of θ-Al₂O₃. As the laser power is increased, CaO, CaCO₃ and trace amounts of tetragonal phase ZrO₂ (t-ZrO₂) also appear. As the laser power increases from 400 to 800 W, the CL hardness also increases as a result of microstructural refinement and densification. However, at the highest laser power of 1200 W, the CL hardness reduces significantly due to the formation of large amounts of relatively soft CaO and CaCO₃ phase.