Karijeru je poeo 1996. godine u omladinskom pogonu FK eljezniara iz Sarajeva.
2003. godine potpisao je profesionalni ugovor sa FK eljezniarom, gdje je igrao do 2005. godine. S 18 godina odlazi u eku, gdje je zaTeplice u jednoj sezoni odigrao 43 utakmice i postigao 17 golova. Na kraju sezone proglaen je za najboljeg stranog igraa u ekoj ligi. Njegove odline igre zapazio je njemaki strunjak Felix Magath i 2007. godine, u transferu vrijednom 4 miliona eura, odlazi u njemaki VfL Wolfsburg.