Shoe chain Payless ShoeSource Inc has secured Matthew Rubel, a former executive of sportswear giant Nike Inc, as its new chief executive officer from July onwards.