В конце 60-х годов у клуба начался упадок. В 1968 году «Фулхэм» покинул элиту английского футбола на долгие 33 года. В течение этого периода «Дачники» метались между вторым и третьим дивизионами, иногда попадая в кубковые соревнования. В 1975 году клуб добился наивысшего достижения в своей кубковой истории: «Дачники» дошли до финала Кубка Англии, где проиграли «Вест Хэму» со счётом 2:0.

В 1997 году «Фулхэм» приобрёл египетский миллиардер Мохаммед Аль-Файед. Приобретая клуб, новый владелец пообещал болельщикам завершить трудные времена («Дачники» в это время играли в третьем дивизионе) и вернуть клуб на прежние высоты. Новое руководство пригласило нового тренера Жана Тигана, известного в прошлом французского футболиста, который сменил на этом посту английского специалиста Кевина Кигана. Аль-Файед сдержал свое слово, так как Тигана удалось в сезоне 2000—2001 годов вывести «Фулхэм» в чемпионы первого дивизиона и тем самым завоевать путёвку в Премьер-лигу. Но добиться большего клубу не удалось. Тигана покинул клуб и многим стало понятно, что стать призёром среди элиты «Фулхэму» предстоит ещё очень не скоро.
Начало XXI века
В период новейшей истории «Фулхэм» завоевал репутацию крепкого середняка. С появлением на посту тренера Криса Колмана специалисты стали скептически относиться к возможности клуба оставаться среди элиты. Колман делал ставку на омоложение состава, что привело к более живой игре, но высокого результата и трофеев так и не появилось. Руководство решило что отсутствие опыта у молодого тренера не позволяет команде занимать высокие места. В итоге Колмана сменил Лари Санчес, под чьим руководством играла и достигла хороших результатов сборная Северной Ирландии. Но этот специалист не смог добиться улучшений, и даже более того, «Фулхэм» начал сваливаться вниз по турнирной таблице. С приходом очередного главного тренера, Роя Ходжсона, «Дачники» так же оставались в числе аутсайдеров. В сезоне 2007—2008 годов лишь чудо позволило клубу остаться в элите английского футбола (клуб соревновался с «Редингом» и остался в Премьер-лиге только благодаря лучшей разнице забитых и пропущенных голов). В следующем сезоне «Фулхэм» преобразился, пришли новые качественные исполнители и результат не заставил себя ждать. Команда заняла 7-е место и получила право представлять Англию в Лиге Европы. 13 мая 2010 года, в первом финале розыгрыша Лиги Европы, в упорной борьбе с испанским футбольным клубом «Атлетико» Фулхэм уступил со счетом 2:1 в дополнительное время. В сезоне 2009—2010 годов «Дачники» добились ряда хороших результатов (в том числе победа 3:0 над «Манчестер Юнайтед»), но по итогам чемпионата клуб, набрав 46 очков, занял только 12-е место, что оставило «Фулхэм» за чертой еврокубков.