Novel orthopaedic bone screws/spinal pedicle screws and implants that include coatings to help promote a structurally stable interface between the implant and the patients bone/tissue, and methods of coating such screws and implants are provided. The implants and methodologies described involve at least a coating that facilitates osseous integration, and additionally at least one coating that either reduces the risk of infection in immunologically suppressed patients and/or for utilization in patients who have infection, but who require stabilization, or coatings that permit the use of dissimilar metals and prevent galvanic corrosive reactions.