Oral Prophylaxis & Gum Surgeries Oral Prophylaxis is a procedure done for teeth cleaning. It removes tartar, calculus and plaque build-up from the surfaces of the teeth.