Opţiunea de prelungire a acordului era trecută în vechiul contract, dar nu putea fi implementată decât cu acordul ambelor părţi. Fotbalistul nu a putut refuza oferta de suplimentare a salariului său actual, care se cifrează în jurul sumei de 1,7 milioane de dolari anual.
În ianuarie 2009, Rădoi s-a transferat de la Steaua, la echipa Al Hilal din Arabia Saudită, antrenată la acea vreme de românul Cosmin Olăroiu, fostul său tehnician din Ghencea. Trecerea s-a făcut în schimbul sumei de 6 milioane de euro, iar jucătorul a devenit rapid idolul suporterilor echipei, datorită dăruirii sale din teren. În august 2010, a fost desemnat primul căpitan stranier din istoria campionatului saudit, ca semn de respect pentru sacrificiul său.
Conform jurnaliştilor din zona Golfului Persic, Al Ain ar fi oferit în schimbul său 5 milioane de dolari, iar fotbalistului român ar fi oferit un salariu uriaş, de 2,5 milioane de euro pe an, valabil două sezoane.