Petkovićeva karijera tekla je suprotno od najvećih južnoameričkih nogometaša. Umjesto da karijeru gradi u Europi, Rambo se otisnuo u Brazil gdje je ostavio velik trag, što je nevjerojatan uspjeh u zemlji koja je odgojila velikane poput Pelea, Zica, Ronalda, Ronaldinha...
Njegovo ime skandirale su tribine Bernabeua, ali Capello nije volio Jugoslavene
Nakon početaka u Radničkom i tri godine igranja u Crvenoj Zvezdi prešao je u Real Madrid, ali u dvije godine skupio je vrlo malu minutažu te je odlazio na posudbe u Sevillu i Racing.
Svjetski rekorder po broju golova iz kornera
U Flamengo se vratio 2009. sa 36 godina i svojim golovima pomogao je osvojiti šesti naslov prvaka Brazila, a svoj prvi. Za reprezentaciju Jugoslavije odigrao je sedam utakmica i zabio jedan gol.
Brazilci ga smatraju najboljim stranim igračem koji je ikada igrao u njihovoj ligi, a najveći aduti bili su mu slobodni udarci i korneri iz kojih je tijekom karijere zabio čak osam golova po čemu je svjetski rekorder. Jedini je stranac uz Euzebija i Beckenbauera u nogometnoj Kući slavnih u Brazilu. U posljednje je vrijeme govorio kako namjerava u Brazilu ostati i nakon završetka igračke karijere gdje bi nastavio obavljati neku funkciju u sportu, a posebno se veseli Svjetskom prvenstvu 2014. godine.