My dogs lived with my cat just fine. Then again, both my dogs AND my cat were introduced to each other carefully. Mahri (cat) grew up with Eevee, so she gets along just fine with her. She was a bit older when I introduced Shippo, so she's a bit more bossy with him. There's no fighting though, and both dogs have a healthy respect for cats.