Pooping In House Just After A Walk?

I am a dog walker and recently my client's dog will not poop outside.
My client states that right after I leave he will go potty on an expensive rug. How do we correct this bad behavior? I walk him hard daily for 30 minutes or more.