Scotland was initially given guernsey No. 44, and he switched to No. 29 in 2001. He made his debut in Round 3 of 1999 and played twelve senior matches in his debut season, including Collingwood's Round 22 match, which was the last game it ever played at its traditional home ground, Victoria Park. He played another ten in 2000, but managed only two senior games in 2001 – in the first and last rounds of the season. His performance in that final round match, to that stage a career-best with twenty-eight disposals, arguably saved his Collingwood career, with coach Mick Malthouse stating that he had matured considerably as a footballer over that season.
In his five seasons at Collingwood, Scotland was generally characterised as a midfielder or half-back flanker at a club which had several players of similar ability capable of filling that role; he therefore struggled to be a regular member of coach Mick Malthouse's regular 22. Scotland decided that his long-term opportunities at Collingwood would be limited under Malthouse, and after discussions with Carlton coach Denis Pagan, he requested to be traded to the rival club at the end of 2003. He had previously considered a move to the Kangaroos (where Pagan was then coaching) after playing only two games in 2001.