My cat catches plenty of mice (and leaves them to me to tidy up, ugh), but no birds so far. We've got a bird feeder in the back yard as well.

Back in my parents' house we also had a cat, he'd catch a bird on occasion but it'd be our neighbour's pigeons that had just come back from a flight from France.