I think the cat would be fine. But know that it's not the cat that needs to learn how to live with a dog, it's the dog that needs to learn to live with a cat. You'll need to teach the dog not to bother the cat. A training class is going to be something you will need to get your puppy into right away. That will help teach him to live with a cat.