Since your getting a puppy it should get along great with cats, have your cats ever been around a dog/puppy before? he might want to play with them sometimes like puppies do but after he knows the rules he will be fine. Dobies are great dogs! there are 2 dobies that live across the street from us and they live with 3 cats Echo and the dobies have little playdates sometimes because the family is at work for long periods of time so she gave us a spare key so we can go get them when we want to.