Even though he's acting fine, still have him checked over. Inappropriate urination can be the first sign of a urinary problem (crystals or infection), otherwise has anything else changed in his life that might be stressing him? Cats usually resort to territory marking if they are feeling encroached upon - new pet, moving etc.

Oh - and he is neutered? If not that can solve a lot of problems.