Bocanegra signerte en kontrakt med Premier League- klubben Fulham i januar 2004. I løpet av 2006-2007 sesongen i Premier League var han Fulhams andre toppscorer med fem mål, bak sin landsmann, den amerikanske fotballspilleren Brian McBride. Han ble frigitt av Fulham den 23. mai 2008.