If you are overdue for a routine cleaning, we suggest that you schedule an appointment just before getting your teeth whitened. Teeth whitening works best on clean teeth that are free of tartar and plaque.