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