It's short for Americans with Disabilities Act Stall. It's the stall in the restroom that's twice as wide as the other stalls and more comfortable to shit in as a result.
He noticed that the ADA Stall wasn't being used, so he decided to shit in that stall. He feels more comfortable with the extra space.