Nettovinsten för Tysklands största långivare minskade med 98 % till 20 miljoner euro (16,7 miljoner pund), jämfört med 796 miljoner euro för samma period 2015.
Verkställande direktör John Cryan sade: "Om den nuvarande svaga ekonomiska miljön består, kommer vi att behöva vara ännu mer ambitiösa i tidpunkten och intensiteten i vår omstrukturering."
Intäkterna minskade med 20 % till 7,4 miljarder euro.
Kryan, en brittisk bankir som tog rodret på Deutsche förra året, har inlett en översyn och har tidigare varnat för att omstruktureringskostnaderna kommer att nå sin kulmen i år.
Uppskakningens inverkan sågs i omstruktureringskostnaderna på 207 miljoner euro och en nedskrivning på 285 miljoner euro på dess kapitalförvaltningsverksamhet.
Deutsche Banks värde har nästan halverats sedan början av året, och dess aktier har sjunkit med 43 %.
I juni sade Internationella valutafonden att av de banker som ansågs vara tillräckligt stora för att utgöra ett hot mot det finansiella systemet om saker och ting skulle gå fel, var Deutsche Bank den mest riskfyllda.
Deutsche Bank har varnat för att ytterligare kostnadssänkningar kan komma att behövas eftersom vinsterna rasade under andra kvartalet i takt med låga räntor och instabila marknader.