Teeth whitening works best on teeth free of plaque and tartar. Staying current on your dental cleanings is important for your health, but will also ensure the best possible results for whitening. If you are due for a cleaning, you can schedule the dental cleaning and the teeth whitening on the same day. The cleaning should be complete before the teeth whitening.