I have the same problem with my 2 dogs and 1 pusscat - we solved it by letting the cat have her own room! It even has a sign on the door