Jest wychowankiem klubu El-Masry. W latach 2002/2003 był zawodnikiem duńskiego klubu Akademisk Boldklub. W roku 2003 rozpoczął grę w FC Midtjylland, w którym grał aż do roku 2005. Od stycznia do sierpnia 2005 był piłkarzem Werderu Brema, po czym został wypożyczony do FSV Mainz 05. W czerwcu 2006 r. wrócił do Werderu. Zimą 2006 został wykupiony przez FSV Mainz i spadł z nim z ligi. Latem 2007 za 5,8 miliona euro przeszedł do Hamburger SV. 17 sierpnia 2008 przeszedł do Borussii Dortmund, jako część rozliczenia za transfer Mladena Petrića w odwrotną stronę.