Chicken killing problem. Help!

We have a two year old catahoula dog that we recently adopted and we live on a farm and have a bunch of free roam chickens and he always manages to escape and kill chickens. He's very strong and it's very easy to lose control of him. He gets worked up about most small animals, but not the larger ones. What can I do about this?