29 августа 2008 года Этуху перешёл в «Фулхэм», заплативший за него 1,5 млн фунтов. Контракт игрока с новым клубом был заключён на три года. Тренер «Фулхэма» Рой Ходжсон говорил о том, что очень рад получить в команду оборонительного игрока, неуступчивого в единоборствах и с отличными физическими данными. «Фулхэм» был более сильным клубом, чем «Сандерленд», и ставил перед собой более высокие цели, включавшие участие в еврокубках на будущий год. В первом для Этуху сезоне команда финишировала на седьмом месте в Премьер-лиге. В следующем сезоне «Фулхэм» дошёл до финала Лиги Европы, где уступил испанскому клубу «Атлетико Мадрид», причём Этуху отыграл весь финальный матч. За «Фулхэм» нигериец успешно выступал четыре года, участвовал в двух розыгрышах Лиги Европы и в разных турнирах провёл за клуб 127 матчей, в которых забил 6 голов.