Reilly left the Illinois House to serve as Press Secretary and Communications Director for Paul Vallas in his campaign for Governor in 2002. In that capacity, Reilly helped refine and articulate a vision of government reform in the tradition of the great Senator Paul Simon. In 2002, following the Vallas campaign, Reilly was recruited by AT&T to serve as Midwest Vice President of Public Affairs. At age 30, Reilly became AT&T’s youngest regional vice-president in history. In this role, he managed a multi-million dollar budget and staff for a five state region, directed all public relations for AT&T regarding public policy, consumer services and business services, and worked closely with Illinois lawmakers and consumer advocates to make Illinois telecommunications market more competitive, bringing consumers and businesses more choices, lower prices and better service.