Rivaldo je odlučio otići netom nakon što je završeno grčko prvenstvo jer smatra da je AEK pokraden i da je trebao osvojiti naslov prvaka "za zelenim stolom". Vodstvo AEK-a u međuvremenu ga je pokušalo uvjeriti u ostanak, no 36-godišnji Brazilac bio je nepokolebljiv. Navijačima grčkog kluba nije iznenađenje da Rivaldo odlazi, no svakako jest gdje odlazi. O svemu je pričao za jednu atensku radijsku stanicu.
- Donio sam tešku odluku, vjerojatno najtežu u mojoj karijeri. Odlazim iz AEK-a, a moj budući klub je Bunyodkor. To vam je u Uzbekistanu - rekao je Rivaldo i objasnio:
- To je isti onaj klub koji je ovog ljeta tražio Samuela Eto'oa i za njega htio dati 30 milijuna američkih dolara. Tada se spominjalo ime kluba Kuruvuchi, no to je isto. Kuruvuchi i Bunyodkor je isti klub.
- Žao mi je svih navijača AEK-a jer je ovdje bilo prelijepo. Ne bih o financijskoj strani transfera, ali mogu reći da sam sve prihvatio kao veliki izazov.
Rivaldo je 2004. godine iz Milana došao u grčku ligu i prve tri godine igrao u Olympiacosu, a potom pristupio AEK-u.