Professional teeth whitening touch-ups should be performed every 6 to 12 months in order to maintain optimal results.