Children's apparel retailer The Gymboree Corporation has appointed Levi Strauss & Co executive Joelle Maher as the company's new chief operating officer.