Skribu daŭrigon por tiu paragrafo - Post tri plenaj sezonoj kun la Panteroj, li estis interŝanĝita al la Calgary Flames la 8-an de marto 2004, por dua ronda elekto
(uzita por elekti David Booth). En lia unua ŝanco ludi en la Stanley Cup-finaloj, Nilson atingis la finalon kaj registris 11 poentojn en 26 finaloj. Li ludis por tri pliaj jaroj kun Calgary.