W sezonie 2019/20, Feyenoord pod kierownictwem nowego trenera Jaapa Stama, zdołał się zakwalifikować do fazy grupowej Ligi Europy, wygrywając dwie rundy eliminacyjne z Dinamo Tbilisi oraz Hapoelem Beer Szewa. W grupie rywalizował z FC Porto, BSC Young Boys oraz Glasgow Rangers. Ostatecznie Feyenoord zajął czwarte miejsce w grupie, zdobywając pięć punktów. Po jedenastu kolejkach w Eredivisie i trzech w Lidze Europy, Stam podał się do dymisji.

W tym okresie Feyenoord zajmował rozczarowujące dwunaste miejsce, tracąc już piętnaście punktów do liderującego Ajaksu. W grupie Ligi Europy, Feyenoord był na czwartym miejscu. Jego następcą został Dick Advocaat, który w wieku 72 lat stał się najstarszym trenerem w historii Feyenoordu. Pod wodzą Advocaata Feyenoord doszedł do finału krajowego pucharu i awansował z dwunastego na trzecie miejsce w Eredivisie. Zawody zostały przerwane w połowie marca po 26 kolejkach z powodu epidemii koronawirusa i nie zostały dokończone. Finał pucharu, w którym Feyenoord miał zagrać z FC Utrecht, również został odwołany i nigdy nie został przełożony na inny termin.

W sezonie 2020/21 Feyenoord zajął trzecie miejsce w swojej grupie Ligi Europy, rywalizując z Dinamo Zagrzeb, Wolfsberger AC i CSKA Moskwa, co skutkowało odpadnięciem z rozgrywek. W Eredivisie, 16 stycznia 2021 roku, Feyenoord tracił zaledwie trzy punkty do lidera - Ajaksu. Jednakże po serii porażek z Ajaksem, AZ i sc Heerenveen, drużyna spadła na piątą pozycję. Na koniec sezonu Feyenoord utrzymał tę lokatę, co uprawniło go do baraży o europejskie puchary. W półfinale pokonali Spartę Rotterdam 2:0, a w finale zwyciężyli FC Utrecht również 2:0 dzięki golom Luisa Sinisterry i Bryana Linssena, co zapewniło im miejsce w eliminacjach Ligi Konferencji. W Pucharze Holandii Feyenoord został wyeliminowany w ćwierćfinale przez sc Heerenveen. Prawie cały sezon został rozegrany bez kibiców ze względu na skutki pandemii koronawirusa. Advocaat ogłosił, że latem 2021 roku ustąpi ze stanowiska trenera klubu.

W Feyenoordzie Advocaat został zastąpiony przez Arne Slota. Nie miał Stevena Berghuisa, który strzelił 87 goli w pięciu poprzednich sezonach; Był jednym z wielu piłkarzy, którzy odeszli. Ale Slot stworzył zupełnie coś nowego. Stworzył zespół, który dominował, gromił Ajax 0-4 i 6-0, zdobywał mistrzostwo, Puchar Holandii i dochodząc do finału Ligi Konferencji…A dalsza historia wciąż się pisze.