Dense and uniform HA/ZrO2 composite coatings were prepared on biomedical titanium surfaces by Pulsed Electrochemical Deposition. The composite coatings were deposited in the form of ions and ZrO2 was uniformly dispersed in the composite coatings. The pulse potential with –3.5 V was beneficial to ion deposition recrystallization, to composite coating deposition. The compositions, structures, morphologies and bioactivity were characterized. The results showed that the coating compositions included hydroxyapatite (HA), octacalcium phosphate (OCP) and alkaline zirconium nitrate after electrodeposition and then they transformed into HA/ZrO2 composite coatings after high temperature sintering. Simulated body fluid immersion test proved that the as-prepared composite coatings had good bioactivity to induce calcium phosphate under simulated physiological environment.