Housebreaking is easy if you are consistent and keep your dog on a regular feeding and walk schedule. Make sure your new cat knows where the litter box is as soon as you bring him home and always keep the box in the same place. Praise your cat when you see him using the box appropriately. We recommend using a dog crate to help housebreak your dog. Dog crates should never be used as punishment but should be a positive place where the animal sleeps and feels comfortable.
Some people use a doggie door to help with housebreaking as well.
Little tips to remember when housebreaking an animal. He will not understand what you are telling him if you bring him back to the mistake after the fact. Praise him heavily when he does the right thing. Never shove his face in his mistake. And, never scream at your dog for making a mistake without showing him what is appropriate.