Education Management Corporation announced that William (Bill) R. Johnson, former Chairman, President & CEO of H.J. Heinz Company, and General (Ret.) Lester (Les) L. Lyles, United States Air Force, have been nominated to serve as new members of the company's Board of Directors and help support the company's overall effort to improve access, affordability and achievement for students. If approved by the company's shareholders, they will join the Board of Directors at the time of the annual shareholders meeting on November 8, 2013.