Dean Leacock startet sin fotballkarriere i Fulham, og 4. desember 2002 debuterte han for klubben i en ligacupkamp mot Wigan Athletic. Hans første ligakamp for Fulham var mot Blackburn Rovers den 28. september 2003, og totalt spilte han fire ligakamper og en ligacupkamp for i 2003/04-sesongen.