I was mainly having problems in my newly repainted and carpeted dining and living room so I used one plug-in to cover both those rooms. They only cover a certain amount of square footage so for your situation I would think you'd need more. It's expensive so maybe you could use one plug-in where ever the cats hang out the most and use the spray around the rest of the house. You have to spray daily.