To clean your All-on-4 implant twice a day, use a toothbrush with soft bristles. Brush your teeth as though they were natural teeth. Remember to brush your gums along with your teeth, especially if the All-on-4 prosthesis is in proximity to the gum tissue.