An orthopedic implant has a prosthetic joint component made, for example, of polyethylene and another component made of a titanium or titanium alloy substrate. The substrate has a first bearing surface coated with a coating made of a cobalt-chromium molybdenum alloy. The bearing surface slidably receives a second bearing surface of the prosthetic joint component. The cobalt-chromium molybdenum alloy coating forming the first bearing surface is made up of hexagonal close packed (HCP) grains having a columnar structure with a length of about 1 µm and a width of about 0.1 µm with the length of each HCP grains being oriented generally perpendicular to the titanium substrate bearing surface.