أكمل الجملة التالية: بعد ثلاثة مواسم كاملة مع البانثرز، تم تبادله إلى كالجاري فلامز في 8 مارس، 2004 مقابل
اختيار الجولة الثانية (استعملت لاختيار ديفيد بوث). في أول فرصة له للعب في دور التصفيات لكأس ستانلي، وصل نيلسون إلى النهائي وسجل 11 نقطة في 26 مباراة. بيلعب لثلاث سنوات اخرى مع كالجاري.