Podczas rozgrywek 2003/2004 Chamakh grywał już znacznie częściej, bowiem latem z Bordeaux odeszli Pedro Pauleta i Christophe Dugarry. W Ligue 1 rozegrał 25 meczów, w tym 18 w pierwszym składzie i zdobył 6 bramek. 14 kwietnia 2004 Chamakh strzelił hat-tricka w zwycięskim 5:1 meczu z Niceą. Marokańczyk na stałe został podstawowym zawodnikiem swojego klubu, a w linii ataku miał okazję grać u boku takich piłkarzy jak Lilian Laslandes, Edixon Perea i Fernando Cavenaghi.
Arsenal 21 maja 2010 Chamakh został zawodnikiem londyńskiego Arsenalu, do którego przeszedł na zasadzie wolnego transferu. Zadebiutował w nim 17 lipca w przedsezonowym spotkaniu towarzyskim przeciwko drużynie Barnet. 10 dni później strzelił swoją pierwszą bramkę dla Arsenalu w zwycięskim 4:0 meczu z austriackim SC Neusiedl. Następnie Chamakh wziął udział w Emirates Cup, podczas którego zdobył gola w pojedynku z Milanem. W Premier League Marokańczyk zadebiutował 15 sierpnia w zremisowanym 1:1 spotkaniu przeciwko Liverpoolowi.