Sa Grbavice je za bescjenje prodan u češke Teplice.
Za samo godinu dana igranja u Teplicama Edin je postao jedan od najtraženijih mladih napadača Evrope. Odlazak u Češku koji je u početku bio mladalačka avantura okončan je potpisom ugovora sa Wolfsburgom, koji je njegovu naklonost osigurao u “mrtvoj trci” sa Werderom.
Klub iz Bremena zakasnio je samo nekoliko sati u realizaciji transfera, a tadašnji trener Wolfsburga Felix Magath bio je uporan.
Obeštećenje Teplicama iznosilo je četiri miliona eura, a klub iz grada Volkswagena dobio je napadača na kojem je trener Felix Magath, kako je sam kazao, temeljio budućnost ovog kluba.
Džeko kaže kako nije imao pojma da se za njega otimaju dva velika njemačka kluba, no kada je na stol stigla konkretna ponuda iz Vučjeg grada, nije dvojio ni trena treba li je prihvatiti ili ne. Najteži korak u njegovoj karijeri, kaže, bilo je odlučiti se na odlazak, znao je da u BiH nema mjesta za napredak i u dogovoru s roditeljima, posebice s ocem, prelomio je i odlučio zaputiti se u Wolfsburg.