Objectives: To investigate if it is possible to achieve complete decontamination of dental implant surfaces with different surface characteristics. Materials and methods: Twelve implant pieces with an Osseotite® surface and 12 implant pieces with a Ti-Unite® surface were attached on to the complete lower dentures of six patients and were allowed to accumulate plaque for 30 days. When retrieved, the implant decontamination protocol used, involved both mechanical (PeriBrush™) and chemical (3% H2O2) decontamination. The number of colony forming units per millilitre was determined and the dominant micro-organisms in selected samples was identified by 16s rRNA gene amplicon sequencing. The effect of the titanium brush on the implant surface was examined by SEM. Results: Complete decontamination was achieved in five out of 24 implants (four Osseotite® and one Ti-Unite®). The mean CFU/ml detected after decontamination were 464.48 for Osseotite® and 729.09 for Ti-Unite® implants. On the surface of the implants in which complete decontamination was not achieved, all of the predominant bacteria identified were streptococci except for one which was identified as micrococcus. SEM images revealed that the surface features of the decontaminated implants were not significantly altered. Conclusions: Mechanical decontamination using a titanium brush supplemented with chemical treatment for one minute (3% H2O2) can achieve complete decontamination of implant surfaces in edentulous patients. © 2018, © 2018 Acta Odontologica Scandinavica Society.