A 31 éves labdarúgónak a szezon végén lejárt a szerződése a Citynél, amely nem akarta meghosszabbítani.
Petrov iránt a Bolton mellett az Aston Villa is érdeklődött, ám a bolgár játékos végül a Wandererst választotta, és kétéves szerződést kötött a klubbal.
A szélső 2007-ben érkezett a Cityhez a spanyol Atlético Madridtól, és 72 bajnoki mérkőzésen 12 gólt szerzett a manchesteri együttes színeiben.