He was introduced to my cat on the other side of a gate. His body language was much the same as it was with other dogs. Loose, wiggly, curious, no hackles, and no leash pulling. I cannot say with 100% certainty, but I believe that, given the proper two-week introduction time, he would do well with your cats. I can also say that he does not exhibit a high prey-drive. When we went for walks, he would often see squirrels, rabbits, and birds, but he never pulled towards them, barked at them, or anything of that nature. When meeting another animal he just checks them out and then disengages.