You won't have any problems. I have a retired Police K9 at home and my current K9, both are German Shepherds. My wife has two cats. Roll up a newspaper and beat the brakes off the dog if he shows aggression at the cat. It may take a while but they will tolerate each other. If you get a puppy...