If he's pooping on you pretty much every time you take him out, it may be stress related. They will usually get you every once in a while, and that's no big deal, but every single time could mean that he is scared.