It may help to leave a little piece of feces or unrine soaked litter in the box after you change it for a week or so. This way he can smell that that is where he goes to the bathroom.