He was part of the Blackpool team that won promotion from the Third Division by winning the play-off final in 2000–01. On 25 March 2002, he signed a new two-year contract, with an option for a further two years. He scored in the final of the 2003–04 Football League Trophy, as Blackpool won the competition for the second time in three years, beating Southend United 2–0. In September 2002, the "Sunday Mirror" newspaper claimed that Coid was being watched by scouts from Liverpool, with them having seen every home match he had played up to that point in 2002–03, with Ron Yeats regularly at Bloomfield Road. However, late in the season, and after being a regular starter in the first team, he signed a new two-year contract on 24 March 2003, with an option for two more years at Blackpool. Coid said of the decision to sign the new contract, "I am pleased to have signed, I can now concentrate on my football. I never wanted to leave and I am delighted to have everything sorted out."