Leading footwear retailer Payless ShoeSource Inc has chosen Fujitsu Transaction Solutions Inc's GlobalStore point-of-sale software application as its chain-wide POS platform.