João Palhinha não demorou muito tempo a convencer os exigentes adeptos ingleses e principalmente os do Fulham, muito satisfeitos com as prestações do internacional português de 27 anos, sobre o qual pouco sabiam antes desta época. Nas primeiras sete jornadas da Premier League o antigo jogador do Sporting alinhou sempre, marcou dois golos e foi um dos mais influentes da equipa orientada pelo português Marco Silva.