Den 2. januar 1999 ble han utnevnt til erkebiskop av Gulu. Han har engasjert seg for internt fordrevne mennesker på flukt fra Lord’s Resistance Army. I 2003 appellerte han til FN om hjelp for barn som søkte tilflukt i Gulu. Erkebiskop Odama har også forsøkt å hjelpe til for å få slutt på konflikten mellom opprørsgruppen Herrens motstandsarmé og myndighetene i Uganda.