How can i stop my cat messing in my neighbours garden?

my cat is using my neighbours garden as a toilet. I have used everything on the market. He is a rescue cat and getting on now, I dont want to send him back just because my neighbour is complaining about him, it is him she has saw him......