I had the same problems .. 4 large dogs and 5 cats .. but since the dogs considered the cats as part of their "pack" .. they never even considered...