Dental implants are an increasingly popular solution to missing teeth. Implants are prone to colonisation by pathogenic oral bacteria which can lead to inflammation, destruction of bone and ultimately implant failure. The aim of this study was to investigate the use of chlorhexidine (CHX) hexametaphosphate (HMP) nanoparticles (NPs) with a total CHX concentration equivalent to 5 mM as a coating for dental implants. The CHX HMP NPs had mean diameter 49 nm and composition was confirmed showing presence of both chlorine and phosphorus. The NPs formed micrometer-sized aggregated surface deposits on commercially pure grade II titanium substrates following immersion–coating for 30 s. When CHX HMP NP-coated titanium specimens were immersed in deionised water, sustained release of soluble CHX was observed, both in the absence and presence of a salivary pellicle, for the duration of the study (99 days) without reaching a plateau. Control specimens exposed to a solution of aqueous 25 µM CHX (equivalent to the residual aqueous CHX present with the NPs) did not exhibit CHX release. CHX HMP NP-coated surfaces exhibited antimicrobial efficacy against oral primary colonising bacterium Streptococcus gordonii within 8 h. The antimicrobial efficacy was greater in the presence of an acquired pellicle which is postulated to be due to retention of soluble CHX by the pellicle.