The Hillshire Brands Company has appointed David W. Stahl as its new CIO. Stahl will oversee all IT strategy and planning activities and will provide executive leadership and direction for IT.