Viết tiếp cho đoạn này - Sau ba mùa giải đầy đủ với Panthers, anh đã được trao đổi với Calgary Flames vào ngày 8 tháng 3 năm 2004, cho một lựa chọn vòng thứ hai
(được sử dụng để chọn David Booth). Trong cơ hội đầu tiên của mình để chơi trong trận playoff Stanley Cup, Nilson đã lọt vào trận chung kết và ghi được 11 điểm trong 26 trận playoff. Anh ấy sẽ chơi thêm ba năm nữa với Calgary.