As long as it takes to get the results you desire. This is usually 3-6 weeks; your dentist will assess the time required. Sometimes longer is required for stubborn stains, you simply stop when you are happy with the result.