Rakočević je karijeru i počeo u Zvezdi, za koju je nastupao od 1995. do 2000. godine, a potom i u sezoni 2003/2004.
Nakon toga igrao je za Budućnost, Minesotu, Taukeramiku, Pamesu, Real Madrid, Efes i Sijenu.
Rakočevic je osvojio nacionalne šampionate u svim zemljama u kojima je igrao. Bio je dva puta najbolji strelac Evrolige, kao i MVP najkvalitetetnijeg evropskog klupskog takmičenja.
Sa reprezentacijom Jugoslavije bio je prvak Evrope 2001. i šampion sveta godinu dana kasnije u Indijanopolisu.
Pre Rakočevića, crveno-beli su u ovom prelaznom roku doveli Marka Simonovića, Borisa Savovića, Luku Mitrovića i Eltona Brauna.