Diane Sullivan, president and chief operating officer of Brown Shoe Co, has been nominated to serve on the footwear firm's board of directors.