Collingwood made his first–class debut against Northamptonshire in 1996, at Durham's Riverside Ground. He made an immediate impression by taking the wicket of former England all-rounder David Capel with his first ball, and scoring 91 in his first innings. However, his early years as a first-class player were characterised by steady and relatively modest performances with bat and ball: in each season from 1996 to 2000, his batting average was between 20 and 30 and his bowling average was between 30 and 60.