My cats aren't allowed on the counters or the kitchen table and they know it! We used the spray bottle and squirt them with water when we saw them up there. It didn't take long before they knew they weren't supposed to be up there. I'd keep up with that method, it may work yet.