Overstock.com recently exceeded five million users on its retail application, with 76 percent categorized as loyal customers, reflecting consumers’ interest in mobile deals and discounts.

The soft launch of Overstock.com’s return exceeded expectations, though, the company said in May. That’s giving it hope that the dual-prong approach to online retail can help it regain ...