Po trijų sezonų su "Panthers", 2004 m. kovo 8 d. jis buvo perkeltas į "Calgary Flames" už antrąjį atrankos ratą
(parinkti David Booth). Pirmą kartą turėdamas galimybę žaisti "Stanley" taurės pley-offe, Nilsonas pasiekė finalą ir užfiksavo 11 taškų 26 pley-offo rungtynėse. Jis dar trejus metus žaidė Kalgarijoje.