Jednak po rundzie wiosennej rozgrywek 2003–2004 (zakończonych zdobyciem mistrzostwa Turcji) Petkow zdecydował się wyjechać do Rosji, do drugoligowego Kubania Krasnodar. W 2005 roku powrócił do Turcji, tym razem został zawodnikiem MKE Ankaragücü, ale dwa sezony później ponownie odszedł do występującego już w ekstraklasie Kubania.
W sezonie 2007 jego Kubań zajął przedostatnie miejsce w tabeli pierwszej ligi rosyjskiej i nowy sezon musiał rozpocząć w niższej klasie rozgrywkowej.
Na początku 2009 roku po jedenastu latach powrócił do kraju. Został sprowadzony do Liteksu przez nowego trenera Stanimira Stoiłowa. Pod wodzą jego następców, Angeła Czerwenkowa (2009–2010) i Ljubosława Penewa (2010–2011), świętował - jako kapitan drużyny - zdobycie dwu tytułów mistrza Bułgarii.
Piłkarską karierę zakończył latem 2011 roku w wieku trzydziestu pięciu lat.
Kariera reprezentacyjna Z reprezentacją Bułgarii brał udział w Mundialu 1998 (dwa mecze) oraz Euro 2004. Na tym ostatnim turnieju zagrał w dwu pierwszych spotkaniach: przegranych 0:5 ze Szwecją i 0:2 z Danią. Później występował w kadrze coraz rzadziej;