Lo primero deberías llevar al gato a que lo examinen, y descarten algun posible problema médico, ya que podría tener una infeccioón en la orina por ejemplo, pero lo más posible esque esté marcando territorio.
Mi gato macho no castrado también le da por marcar de vez en cuando   , y cuando lo hace, hecha una meadita en condiciones, y el pequeño, sólo lo hace en las esquinas del baño, cuando tiene el arenero un poco sucio.
Asi que otro consejo, manten siempre el arenero impecable, para que no les de reparo hacer sus necesidades.