Wolfsburg spurned the chance to take a first-half lead when Marcelinho missed from the penalty spot five minutes prior to the interval.
But Dzeko scored an 89th-minute winner as Rostock suffered their sixth defeat of the season.
Copyright (c) PA Sport 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms