make sure he doesnt have a urinary tract infection
make sure he/she is spayed or neutered
and i put an extra litter box in a seperate place
i had a trouble cat i got from my school as a laboratory/pound animal
he was soo bad..
used the potty everywhere in the wrong places, hated the other...