Odama ble presteviet den 14. desember 1974 av misjonsbiskopen Angelo Tarantino M.C.C.I. av Arua. Han tjente som sjelesørger i dette bispedømmet helt nordvest i Uganda frem til sin bispeutnevnelse.