We have 20 dogs (yep you read it right) and advantage wiped out the fleas just by using it on the dogs only. We tried spraying before that, but it was useless. Try advantage on the cat. It works very well, but can take some time to work as it's not a normal 'knock down' type of poison. Just apply it regular and the fleas will vanish over the next few weeks.