Footwear retailer Payless ShoeSource has contracted technology services provider Accenture to design and launch a new customer-facing retail website and transition its internet infrastructure to a Microsoft platform.