try cleaning area that has been soiled with "simple solution" available from pets at home or good pet shops.
Also cats dont soil where they eat so put a small handful of cat biscuits down to detere him.
Is he neutered? he may be marking his teritory.

__________________
You never own a cat unless the cat owns you!