If your teeth have plaque or tartar build-up, it will be difficult to whiten the deep stains in your teeth.