Latem 2004 Obodo zmienił barwy klubowe. Został wypożyczony właśnie do Fiorentiny, w barwach której zadebiutował w 1. kolejce sezonu 2004/2005, 12 września w przegranym 0:1 wyjazdowym meczu z AS Roma. W lidze zagrał łącznie w 33 meczach oraz strzelił 2 gole – oba w meczu z US Lecce, 31 października, a Fiorentina wygrała 4:0. Na koniec sezonu „Viola” zajęła 16. pozycję i utrzymała się w lidze po dość rozczarowującym sezonie.
W 2005 roku Christian znów zmienił klub. Tym razem został ściągnięty do Udinese Calcio przez tamtejszego trenera Serse Cosmiego. Miał zastąpić dotychczasowego środkowego pomocnika, Chilijczyka Davida Pizarro, który odszedł do Interu. W Udinese zadebiutował w 1. kolejce, 28 sierpnia w wygranym 1:0 meczu z Empoli FC. Przez cały sezon miał pewne miejsce w składzie drużyny z Udine, w lidze wystąpił w 25 meczach i strzelił 1 gola, 26 marca w zremisowanym 1:1 meczu z Messiną. W lidze zajął z Udinese niskie 10. miejsce. Z drużyną ze Stadio Friuli brał udział w Lidze Mistrzów i zagrał tam we wszystkich 6 meczach Udinese, które zajęło 3. miejsce w grupie C, dzięki któremu awansowało do Pucharu UEFA. W Pucharze UEFA Obodo także grał we wszystkich meczach, a Udinese odpadło w 1/8 finału po przegranym 1:2 dwumeczu z Lewskim Sofia.