Kondisyon durumunun futbolu bıraktığı döneme yakın olduğunu belirten Petrov, 2006 yılında Celtic'ten 6,5 milyon sterlin bonservis bedeliyle Birmingham temsilcisine transfer oldu ve 2013 yılında takımdan ayrılana kadar bordo-mavili ekiple 218 maça çıktı.
Sezon başından bu yana kötü gidişini durduramayan ve geride kalan 35 haftada sadece 3 galibiyet alabilen Aston Villa, 1992 yılında kurulan Premier Lig'den ilk kez düşmüştü.