Galatasaray bombaları patlatacak

Daha sonra Alman Bundesliga ekiplerinden Wolfsburg'a transfer olan Petrov, burada 4 sezon boyunca başarılı bir performans sergiledi. 2005 yazına gelindiğinde, İspanya'nın köklü kulüplerinden Atletico Madrid, kendisini 10 milyon € karşılığında transfer etti.