پس از کسب چهار عنوان لیگ، سه جام حذفی و سه سوپرکاپ اسکاتلند، پتروف تصمیم گرفت خودش را در محیط دیگری امتحان کند. او می خواست در لیگ برتر انگلیس بازی کند. وی دوباره فرصت همکاری مجدد با اونیل را در استون ویلا می توانست به دست بیاورد به همین دلیل با مبلغ 8 میلیون یورو، به این تیم پیوست. اونیل در خصوص خرید جدیدش گفته بود: "پتروف دلتنگ گلاسکو شده که با توجه به اینکه او بلغارستانی است، برای من عجیب به نظر می رسد!"
