Well I think it all depends on the dog itself. I wouldn't adopt it till you observe the dog around cats first. Sounds like he has a prey drive if hes killed birds. Everydog I know owned that killed birds would possibly kill a cat if it ran from it.. Ask the shelter if you can view the dog around one of the shelter cats or take him for a trial at your home first.