Tracked by Evreward since 2006, AJ Madison offers coupons, cash back rebates and rewards, with savings as high as 5% off. AJ Madison discount coupons are rare, only available once or twice a year, but are often more valuable than similar merchants. Even when AJ Madison doesn't have a coupon, you can always get up to 15% cash back, and other great rewards, with every purchase.