When his contract expired in the summer of 2004, he was given a free transfer. He was signed by Leicester City, who had been relegated from the Premier League to the Championship. In his first season with the club, he scored only four goals in 38 competitive matches. During the 2005–06 season, Dublin lost his place as the team's main striker, but continued to appear as a defender. His contract at Leicester City was terminated by mutual consent on 30 January 2006.
