Twicket was over 13 when I adopted him. He's learned to live with 20 dogs! No problems at all. He hissed a few times and got over it. If your dogs are used to cats, I doubt an older addition will be a problem. The shelter might be able to tell you if the cat likes dogs too.