W sezonie 2005/2006 obronił wraz z partnerami tytuł mistrzowski sprzed roku. Natomiast w 2007 roku został wicemistrzem. W sezonie 2006/2007 zaliczył dwa występy w rozgrywkach Ligi Mistrzów. W 2008 roku został ze Steauą wicemistrzem kraju. W barwach tego klubu rozegrał łącznie 186 meczów i zdobył 12 goli. Był też jego kapitanem.
W styczniu 2009 roku Rădoi trzyletni podpisał kontrakt z saudyjskim Al-Hilal, który zapłacił za niego 6 milionów euro. Zadebiutował w wygranym 2:0 meczu z Al-Nasr i zdobył w nim gola.
Sezon Klub Kraj Rozgrywki Mecze Bramki1999/00FC Drobeta-Turnu SeverinDivizia B ? ?1999/00Extensiv CraiovaDivizia B1402000/01Steaua BukaresztDivizia A2512001/02Steaua BukaresztDivizia A2212002/03Steaua BukaresztDivizia A2312003/04Steaua BukaresztDivizia A2922004/05Steaua BukaresztDivizia A2012005/06Steaua BukaresztDivizia A2442006/07Steaua BukaresztDivizia A1412007/08Steaua BukaresztDivizia A1602008/09Steaua BukaresztDivizia A1312008/09Al-HilalI liga1322009/10Al-HilalI liga1922010/11Al-HilalI liga2062011/12Al-HilalI liga1902012/13Al-HilalI liga2022013/14Al-HilalI liga1402014/15Al-AhliI liga