You can leave a dog barking for at least 15 to 30 minutes. Of course, the goal is to be able to leave the dog alone for longer and longer periods of time without having to punish it for barking. The time away should be gradually increase at small intervals.