Polymicrobial infection is the main cause of dental implant failure. Although numerous studies have reported the ability of titanium (Ti) surface modifications to inhibit microbial adhesion and biofilm accumulation, the majority of solutions for the utilization of Ti antibacterial surfaces have been testedin in vitro and animal models, with only a few developed surfaces progressing into clinical research. Motivated by this huge gap, we critically reviewed the scientific literature on the existing antibacterial Ti surfaces to help understand these surfaces' impact on the “puzzle” of undesirable dental implant-related infections. This manuscript comprises three main sections: (i) a narrative review on topics related to oral biofilm formation, bacterial-implant surface interactions, and on how implant-surface modifications can influence microbial accumulation; (ii) a critical evidence-based review to summarize pre-clinical and clinical studies in an attempt to “fit pieces into the puzzle” to unveil the best way to reduce microbial loads and control polymicrobial infection around dental implants showed by the current in vivo evidence; and (iii) discussion and recommendations for future research testing emerging antibacterial implant surfaces, connecting basic science and the requirements for future clinical translation. The findings of the present review suggest no consensus regarding the best available Ti surface to reduce bacterial colonization on dental implants. Smart release or on-demand activation surface coatings are a “new piece of the puzzle”, which may be the most effective alternative for reducing microbial colonization on Ti surfaces, and future studies should focus on these technologies. Display omitted •The role of titanium surface modifications on bacterial accumulation was critically reviewed.•No consensus was revealed on the best available surface to prevent dental implant contamination.•Pre-clinical and clinical research on clinically relevant oral bacteria is scarce.•Smart release or on-demand activation coatings may provide solutions for the “puzzle” issues.