Prvi koraci
Džeko je svoju karijeru započeo u Željezničar, igrajući kao vezni igrač između 2003 i 2005, ali s malo uspjeha. Bio je nadaleko smatra previše visok, a sa siromašnima tehničkim sposobnostima. Džeko trener u to vrijeme iako, Jiří Plíšek, vidio njegov potencijal i kada Plišek vratio kući u Češkoj Republici, on je savjetovao FK Teplice ga kupiti. Željezničar prihvatio ponudu od samo 25.000 € za Džeko, što je navelo jednog bosanskog kluba redatelja reći, mislili smo pobijedili na lutriji..