Company: Gannett
Fortune 500 rank: 415
First year as CEO: 2011
This granddaughter of Italian immigrants began in banking, moved to Gannett's treasury department in 1985 -- and never left. Rising to CFO and then COO last year, Martore has female help in turning around this struggling media giant: new Gannett chairman Marge Magner, once the top woman at Citigroup.
NEXT: Meg Whitman