Kodro debuterte som profesjonell fotballspiller for laget fra hans hjemby, Velez Mostar. Da krigen i Jugoslavia begynte emigrerte han til Spania. Her spilte han for Real Sociedad før han gikk til FC Barcelona. der han spilte én sesong. Han gikk så til CD Tenerife, før han gikk til Deportivo Alavés og han avsluttet sin karriere i israelske Maccabi Tel Aviv FC i 2001.