Steven Douglass, chairman and chief executive officer of family footwear retailer Payless ShoeSource Inc, leaving the company with Matthew Rubel due to take over his responsibilities as CEO.