A few questions:

1. Is he neutered?
2. What kind of training have you done with him?
3. How do you react when this happens?
4. How often does he get to go outside?
5. Does this happen at a particular time during the day?