Viết tiếp cho đoạn này - Kodžo bắt đầu tập luyện ở Mrkonjić Grad với Atletski Klub "Petar Mrkonjić". Đến cuối sự nghiệp của mình, anh sẽ được đặt tên là "Vận động viên xuất sắc nhất của Mrkonjić Grad", một sự công nhận mỗi năm một lần, trong chín dịp. Trong cuộc đua marathon nam tại Thế vận hội Mùa hè 2000
, Kodžo kết thúc ở vị trí thứ 78 trong số 81 người kết thúc trong thời gian 2:39:14 (giờ: phút: giây). Năm sau, ông đã hoàn thành cuộc đua marathon nam tại Giải vô địch thế giới điền kinh năm 2001 với thời gian tốt nhất cá nhân là 2:35:47. Ông cũng đã giành chiến thắng tại Marathon Podgorica năm 2001 với thời gian 2:30:11.