US natural and organic foods retailer Wild Oats Markets has announced that Andre Halston has joined the company as vice president of foodservice and corporate executive chef.