Iz Zvezde prešao u Real, pa hteo da bije Kapela! Tražili su mu da plati da bi igrao za Jugoslaviju, a on postao bog brazilskog fudbala!
Kurir pre 3 sata
Svoju profesionalnu karijeru počeo je davne 1988. godine u Radničkom iz Niša i postao najmlađi fudbaler u koji je ikada odigrao zvaničan meč u istoriji stare jugoslovenske lige - imao je samo 16 godina i 15 dana kada je debitovao protiv Željezničara iz Sarajeva.
Boje Radničkog branio je do 1992. godine. Odigrao je 53 utakmice i postigao 34 gola, a onda je usledila selidba u Crvenu zvezdu. Posle odlaska Savićevića, Pančeva, Jugovića i Mihajlovića, najvećih zvezda tima, Milan Živadinović koji je tada preuzeo crveno-bele odlučio je da "baci u vatru" 20-godišnjeg Petkovića i nije pogrešio. U prvoj sezoni odigrao je 30 utakmica i postigao pet golova. Ostao je u Zvezdi tri i po sezone, osvojio sa crveno-belima dve titule prvaka
