Elliott caught the eye of Chris Coleman, manager of English Premier League club Fulham, during a pre-season friendly game in July 2005 and joined Fulham in training after the end of the MLS season. He then joined Fulham in January 2006 on a free transfer and made 13 league and cup appearances during the remainder of the 2005–06 season. During the summer he injured a calf muscle, and missed the entire Premier League 2006–07 season through injury; he played in some reserve games towards the end of the season. He was released by Fulham in May 2008.