Gary cipő és kiegészítő a modern nő számára (A Gary’s Shoes and Accessories for the Modern Woman) bolt tulajdonosnője és egyben Al főnöke. Gary legelőször akkor tűnik fel, amikor Al a női cipőboltot férfi cipőbolttá alakítja át. Al ekkor szembesül azzal, hogy Gary valójában nem is férfi, mint ahogy azt korábban feltételezte róla. Gary elképesztően gazdag, és egyetlen sikertelen üzleti vállalkozása a cipőbolt, amelyet dacból nem akar megszüntetni. Több későbbi részben is feltűnik, gondokat és bosszúságot okozva Al számára. Az egyik részben ő lesz Bud cukrosnénije.