Ajax Kulübünden yapılan açıklamaya göre, 2008-2009 sezonunda ligde gol kralı olan El Hamdaoui ile 4 yıllık sözleşme imzalandı. Aynı sezonda takımının lig şampiyonu olmasına katkı sağlayan Faslı futbolcu, AZ Alkmaar formasıyla çıktığı 80 maçta 50 gol kaydetti.