This chapter investigates the changes in customers’ responses to mobile direct mail (DM) coupons on the shop visit probability (SVP) of a beauty parlor. Two experiments were carried out to examine the promotional effects of mobile DM coupons. The first experiment, conducted in 2004, compared mobile DM coupons with postcard DM coupons. The mobile DM coupons were found to have no effect on SVP, although positive effects were observed for postcard DM coupons. The second experiment, conducted in 2005 with three types of mobile DM coupons, compared the responses of new customers with those of repeat customers. The results varied according to the settings but demonstrated stability in the same settings. For repeat customers, mail with shop’s telephone number for reservation had positive effects on SVP; however, ordinary mail had no effect, while hyperlink mail had negative effects. For new customers, all three types of mobile DM coupons exhibited positive effects on SVP.