カリム・エル・アフマディ
しかし、フェイエノールトは翌年まで関心を失わず、2008年4月16日、フェイエノールトへ500万ユーロで移籍。2013年までの契約にサインした。10月5日、フェイエノールトでのリーグデビューを果たした。フェイエノールトでは2年半で公式戦74試合に出場し4得点を記録したが、2010年1月27日のPSV戦(アウェー)では2得点を決めて3-0での勝利の立役者となったことが数少ないハイライトであり、最初の2シーズンは苦しむチームの中で消極的なプレーに終始し、高い期待には応えることができなかった。後にエル・アマーディはこの時期を振り返り、「22歳でフェイエノールトで大金を得て『自分にはこれ以上は無理だ』と思ってしまった。始まりに過ぎないのだからもっとハードワークをしなければいけなかった」と語っている。
2011年1月にUAEのアル・アハリへレンタル移籍。当時、財政難に苦しんでいたフェイエノールトは高給取りのエル・アマーディの売却を期待していたものの、2011-12シーズンには決して望まれてはいない形でロッテルダムに帰還。しかし、アル・アハリでの半年間で『年金生活』を送る選手たちの中、自身のメンタリティを見つめ直したエル・アマーディはフェイエノールトがロナルド・クーマンを新監督に迎えたこのシーズンにクーマンの信頼を得て完全に復活し、ヨルディ・クラーシ、オトマン・バッカルと共に強力な中盤を形成した。