Tony Thomas Named CEO of Windstream As Jeff Gardner Steps Down. by Lance Turner on Thursday, Dec. 11, 2014 4:01 pm. Windstream CEO Tony Thomas. Windstream Holdings Inc. of Little Rock said Thursday that Jeff Gardner has resigned as president and CEO and that Tony Thomas has been appointed to succeed him effective immediately..