Women's wear retailer Bebe Stores has parted company with Erin Stern, president of its Bebe Sport division.