Gary's Shoes & Accessories For Today's Woman (commonly referred to as Gary's Shoes) is the women's shoe store which is located in the New Market Mall. It is owned by Gary, and is noted to be her only failing business venture, and has been in business since at least its most notable employee, Al Bundy, graduated from high school. The store rarely sees business as Al's disposition is absolutely wretched, aside from the occasional fat woman, and the numerous get rich quick schemes that Al and his friends, Griff, who also works in the shoe store with him from Season 9 on, Jefferson D'Arcy, who briefly worked in the store in Season 6, and his other NO MA'AM buddies seem to dream up!
- At one point realizing that the reason women can come in there and breast-feed (among other things Al finds repulsive) because Gary's is distinctly a shoe store designed to cater to women, Al turns the place into a men's shoe store--Gary's Shoes & Accessories For Today's Man (removing the "wo" on the signs). Until Gary comes in to set things back the way they were and make the store even more female-friendly (including making it more a place where they can breast-feed).
- Presumably Gary has kept the doors open down through the years as some manner of tax write-off or similar. Any money laundering operation would have to be purely on paper, since Al and his associates hardly ever shift any stock.