 At the end of the 2003–04 season he signed a new two-year contract, having put in a 47-match haul.Collins made 37 appearances in 2004–05, helping the club to avoid relegation with an 18th-place finish in League One.His continuing strong performances in 2005–06 led to Championship club Plymouth Argyle inquiring about signing him.