After three full seasons with the Panthers, he was traded to the Calgary Flames on March 8, 2004, for a second round draft pick (used to select David Booth). In his first opportunity to play in the Stanley Cup playoffs, Nilson reached the finals and recorded 11 points in 26 playoffs games. He would play for three more years with Calgary.