A method and an apparatus are disclosed for simultaneously cleaning multiple teeth, such as one or both dental arches. The Dental Cleaning Apparatus (DCA) includes a cleaning engine enclosed in a main housing, a fluid tube, and a mouthpiece. The cleaning engine includes a fluid circuit having a number of pumps and solenoid valves, and a programmable controller to control the solenoid valves and other operations. The fluid tube includes a number of separate tubes for injection and evacuation of cleaning fluid from the interior of mouthpiece. The mouthpiece is generally made from a flexible and supple material, such as silicone, and may have bristles of various shapes. The cleaning engine alternates the mouthpiece between a relaxation state and a contraction state to effectively scrub the surface of all enclosed teeth simultaneously. It may automatically learn and adjust the vacuum pressure needed for each user to optimize cleaning.