A. Consider that the litter box may need to be cleaned more frequently.
B. Consider the possibility of a urinary tract infection or urinary crystals. Such conditions can cause this kind of inappropriate behavior. Think of it as the cat trying to tell you something is wrong.
Edit: Male cats in particular can be prone to blockages. Particularly if they are not getting enough water. Remember that cats evolved to get most of their water from their food. If they are fed only dry food, they will sometimes not drink enough water.