I got my boy in the winter time (the season when my moms cats were let inside)..... toby just had a problem because he wanted to plaay and the cat didnt like him jumping all over her (she normally loves dogs, but for some odd reason she didnt like toby standing on her..... go figure

) so i sort of had the same problem.... eventually he learned to let her alone because i let her swat at him a couple times.....