Kodžo aloitti harjoittelun Mrkonjić Gradiin Atletski Klubin "Petar Mrkonjić" kanssa. Hänen uransa loppuun mennessä hänet nimettiin Mrkonjić Gradin parhaaksi urheilijaksi yhdeksän kertaa. Miesten maratonissa kesäolympialaisissa 2000
, Kodžo pääsi 78-paikalla 81-päästäjistä 2:39:14 (tunnit: minuutit: sekunnit). Seuraavana vuonna hän valmisti miesten maratonin 2001 maailmanmestaruuskilpailussa 2:35:47:llä. Hän voitti myös Podgorica-maratonin vuonna 2001 2:30:11.