Skryf 'n voortsetting vir hierdie paragraaf - Na drie volle seisoene by die Panthers, is hy op 8 Maart 2004 na die Calgary Flames verruil vir 'n tweede ronde
(wat gebruik word om David Booth te kies). In sy eerste geleentheid om in die Stanley Cup-afslag te speel, het Nilson die eindstryd bereik en 11 punte in 26 afslagwedstryde aangeteken. Hy sou nog drie jaar by Calgary speel.