In order to improve the mechanical compatibility and cytocompatibility of titanium implants, a composite coating with double layers composed of tantalum and titanium was designed and prepared using plasma spraying technology. In the composite coating, the upper tantalum layer provides a good biocompatibility, and the sublayer of titanium with a porous structure ensures the low elastic modulus. Results show that the fabricated composite coating exhibits a relatively low elastic modulus of 26.7 GPa, which is close to the elastic modulus of human cortical bone. In vitro cytocompatibility evaluation of the composite coating shows that the human bone marrow stromal cells exhibit enhanced adhesion and spreading performance on the double-layered composite coating in comparison with the single-layered titanium coating. In order to eliminate the misgivings of chemical stability of the composite coating in clinical application, electrochemical corrosion of the coating was examined. The results obtained revealed a very weak galvanic corrosion between the tantalum and titanium in the composite coating, which would ensure the safety of the coating in vivo.