 His debut came on 25 May 2003, where he was substituted in the 84th minute for club top scorer, Orlando Engelaar.The following season, Stam played his first European match against Newcastle United.NAC had lost the away-match with 5–0, and that meant that the return at home was completely indifferent.