Get an outside cat. We never had a problem with rodents smaller than the cat (1 big rat) in the years we had one.