Germany's biggest bank said it would cut 9,000 full-time jobs and 6,000 contractor roles.
It is also planning to sell businesses employing 20,000 people over the next two years.
By 2018, "we expect to see the benefits of our hard work and potentially be in the midst of a powerful turn-around," said John Cryan, co-chief executive.