I introduced 2 new cats to the household almost a year ago now. Every few months since then, someone begins peeing outside the litterbox - it's always near the box, just not in it. I've tried lots of boxes, in lots of places. I'm using CatAttract litter and their favorite litter Scoop Away (which had the cat attract additive from the vet in it for a while). I've tried Feliway diffusers and sprays. I've tried reintroducing the cats. I've put food in the areas soiled to prevent them from doing again. I've moved the litter boxes over an inch or two and added 2 more boxes for a total of 4. Everytime I've soaked the carpet and padding with Nature's Miracle. One time I even replaced the carpet padding. Most of the time when they've gone outside the box, the areas "chosen" were also areas chosen by the previous owner's stupid little dog. The seller had managed to hide the soiled areas with furniture, boxes, and numerous hidden anti-odor stuff so I didn't know what I bought until it was too late. I thought I had managed to clean most of it out, but I'm beginning to wonder if I didn't or couldn't. Could the cats, when stressed, be trying to cover-up a doggie odor they are smelling? This is basically my last hope. If this doesn't solve it, the new cats could find themselves at the shelter again - and for all I know this may not be their fault and this may not solve the problem.