not so sure about cat. unfortunately some cats are not mousers. i used to have three cats and still had mice. i think the cats thought they were toys. my dog was a better mouser.
as someone said, find out where they are getting in. also, make sure the trap is set in the path they are using. they don't seem to deviate from those paths much. especially along walls.
good luck.