The present invention provides an improved coating for surfaces of medical implants. The coating comprises at least one interfacial biomaterial (IFBM) which is comprised of at least one binding module that binds to the surface of an implant or implant-related material (“implant module”) and at least one binding module that selectively binds to a target analyte or that is designed to have a desired effect (“analyte module”). The modules are connected by a linker. In some embodiments, the IFBM coating acts to promote the recognition and attachment of target analytes to surface of the device. The IFBM coating improves the performance of implanted medical devices, for example, by promoting osteointegration of the implant.