If you are experiencing extreme difficulty housebreaking your dog after trying several methods and dog training books, it’s time to talk to your veterinarian. Your dog might not have a behavioral problem so much as a health issue. Medication or a change in food may be enough to help regulate their bowels and get them housebroken.