2011-12シーズン直前、新テクニカル・ディレクターに就任していたマルティン・ファン・ヘールはベーンの辞任（形式的には解任）を受けて、新監督にロナルド・クーマンを招聘。夏の移籍市場ではジョルジニオ・ワイナルドゥムとリロイ・フェルを失ったが、移籍金の出せない状況でジョン・グイデッティとオトマン・バッカルをレンタルで獲得し、失敗続きだった補強策が久々に成功。さらにフェイエノールト加入後結果が残せていなかったカリム・エル・アマーディとルーベン・スハーケンもクーマンのもとで信頼を得てリーグ・トップクラスのパフォーマンスを発揮し、ヨルディ・クラーシやブルーノ・マルティンス・インディらユース出身のタレントがブレイク。そして最も大きかったのがディルク・カイトが去って以来不在だったストライカーのポジションでグイデッティがデ・カイプでの3試合連続ハットトリックなど23試合で20ゴールを記録、クラブ復活の象徴としてメンタル面でもチームを引っ張る存在感を見せたことである。特に1月29日のデ・カイプでのデ・クラシケルはこのエースのハットトリックなどで4-2と2006年以来の勝利。全てが噛み合って勢いに乗ったチームは2002年以来の2位でシーズンを終えた。財政面でも、投資家 ピム・ブロクラント率いる支援グループフリーンデン・ファン・フェイエノールトの資金補填と各企業とサポーターも巻き込んだ寄付活動、そして移籍市場での大きな移籍金獲得もあり、負債を大幅に縮小することに成功。オランダサッカー協会 (KNVB) の定めるカテゴリー1を脱出した。グイデッティを失ったフェイエノールトはイタリアで出番の無かったグラツィアーノ・ペッレを幸運な形で代役として得たことで2012-13シーズンも3位と上位を争い、クーマンのもとでの最後のシーズンとなった2013-14シーズンはタイトル獲得のチャンスこそつかめなかったが、それでも依然他のトップクラブに財政面で劣る状況で再び2位と失われた誇りを取り戻し、スポーツ面での復権を果たした。2014年4月にはKNVBの定めるカテゴリー3へ昇格。
2006年11月30日のUEFAカップのグループステージ ASナンシー戦の前後において、約3,000名のフェイエノールト・サポーターが現地警察と衝突。警察がナンシー市内のオランダ人に対して何の区別もせずに対応したために状況をコントロールできず、無関係のフェイエノールト・サポーターも多く拘束される事態となった。フェイエノールトのフロントからフリーチケットを販売する事への警告があったにも関わらず、ASナンシー側がしかるべき対処をとらなかったことでチケットを持たない多くのサポーターも遠征、排除すべき一部のサポーターもその中に含まれていた。スタジアムのアウエーボックスにいる全フェイエノールト・サポーターも警察によって追い出され、その際催涙ガスが使用されたことで試合は一時中断。最終的に試合はナンシーの3-0勝利で終わった。他の試合の結果によってグループステージを突破したフェイエノールトだったが、1月19日にUEFAは警察の大いに疑問の残る対応があったにも関わらずフェイエノールトの同シーズンのUEFAカップからの追放を通達、同時に100.000スイスフラン (61.810ユーロ) の罰金を科した。
2002年5月8日、監督 ベルト・ファン・マルワイクに率いられたフェイエノールトはピエール・ファン・ホーイドンクらの活躍によってドイツ王者 ボルシア・ドルトムントを自身のホームであるスタディオン・フェイエノールトにおいて破り、28年ぶりにクラブ史上2回目のUEFAカップを獲得した。ロッテルダムの名士であるピム・フォルタイン (Pim Fortuyn) が亡くなってわずか2日後だったことで、自分たちのホームでの欧州制覇はロッテルダムの人々にとって大きな意味のあることだった。フェイエノールトは2008年にも同監督のもとでKNVBベーカーを制している。
フェイエノールトの黄金期は1970年代に始まる。クーン・ムーライン、オフェ・キントファルなどの活躍で1970年にオランダのクラブとして初めてUEFAチャンピオンズカップを制し、数ヶ月後にはエストゥディアンテス・デ・ラ・プラタを破ってインターコンチネンタルカップまでも獲得した。1974年にもオランダのクラブとして初めてUEFAカップも制している。1984年はフェイエノールトにとって最高の1年だった。ペーター・ハウトマン、ヨハン・クライフ、ルート・フリットらを擁したチームはリーグ戦とベーカー戦のダブルを達成。90年代にもフェイエノールトはリーグ戦を2回、スーパーカップ2回、KNVBカップを2回獲得している。クラブは1978年にアマチュア部門のSCフェイエノールトとプロ部門のフェイエノールト・ロッテルダムに分断。2010年にアマチュア部門とプロ部門が再び統合されるまで、この状態が続いていた。
2000年（平成12年）の在日ブラジル人は25万4394人だったが、2005年（平成17年）までに30万2080人に急増した。この頃、在日ブラジル人は本国に毎年30億ドルの送金をしたと言う。またこの頃在日ブラジル人子弟の教育は公立学校のほかにブラジル学校などで行われていたが、在日ブラジル人の高校通学率は在日外国人の中でも特に低く、2割前後しかなかったと言う。一方、刑法犯は2000年（平成12年）に3273件（2位）・682人（2位）に増加した。また少年の刑法犯は2000年（平成12年）に244人居て、2003年（平成15年）の377人をピークに2010年（平成22年）まで連続して100人を越え、在日外国人の中で首位を保った。在日ブラジル人家庭は両親の不安定な勤務環境により放任状態となり、日本の生活に馴染めない少年は学校からドロップアウトし、街に出て悪い仲間と知り合い、遊興費欲しさに犯罪者となる例が多いと言う。2006年（平成18年）頃、在日ブラジル人の轢逃げ犯など86人が本国に逃亡し問題になっていた。ブラジルの憲法（第5条51項）には「犯罪人引き渡し禁止規定」があり、逃亡した犯人を日本国政府が処罰する事は出来ず、ブラジル政府に代理処罰を依頼するしかなかった（未解決）。その後、在日ブラジル人は2007年（平成19年）に31万6967人のピークを迎えたが、日本ブラジル交流年の2008年（平成20年）にリーマン・ショックが起き、1年で4万5千人が帰国した。2009年（平成21年）頃、ブラジル人などの在日南米人は非正規雇用が９割を占め、社会や企業内での立場が弱く、約4割（推定）が失業していたと言う。日本政府は帰国支援を行って、2万53人のブラジル人を本国に送り返した。また帰国できない在日ブラジル人や帰国しない日系定住外国人の子弟のために「虹の架け橋教室」（外国人児童生徒就学促進事業）を開始した。ブラジル政府も2010年（平成22年）に静岡県浜松市に在日ブラジル人向けの支援施設を一時的に設置した。