I have two cats that are brothers, and they have the same problem. The problem gets worse if something in their environment has changed, like rearranging the furniture. They are 4 years old and neutered. I bought Feliaway and it worked well for one cat, Spunky, and helped with the other, Boots. Boots also had another problem, he would lick his fur until he had bald spots. I took Boots to a dermatologist, and it turns out that Boots has obsessive compulsive disorder. Boots is now on Prozac and doesn't pee on things anymore, with the exception of towels, if someone leaves them on the bathroom floor. Spunky will still sometimes pee on things, if I forget to put a refill in the Feliaway. While things are much better now, after taking the carpet out of our house and replacing it with laminate flooring, and using Feliaway and Prozac, but Feliaway and Prozac are expensive.