Previo al inicio de la temporada 2004-2005, Cahill negoció con el Crystal Palace pero finalmente fichó por el Everton FC.