השלים את המשפט הבא: לאחר שלוש עונות שלמות עם הפנתרים, הוא הועבר לקלגרי פליימס ב-8 במרץ 2004,
בחירה בסיבוב שני (שימש לבחור את דייוויד בות). בהזדמנות הראשונה שלו לשחק במשחקי הפלייאוף של גביע סטנלי, נילסון הגיע לגמר והרשם 11 נקודות ב-26 משחקים של הפלייאוף. הוא ישחק עוד שלוש שנים בקלגרי.