An oral care implement with an air flossing system cleans debris from the teeth of a user. The oral care implement may include an oral care region having cleaning elements for engaging oral tissue. A body is provided for gripping the implement. An air source is disposed in the body for proving pressurized air to an air outlet. The air outlet is disposed in the oral care region for injecting the pressurized air to clean debris from the oral tissue.