Hurrengo denboraldian Panthersekin izan ondoren, 2004ko martxoaren 8an, Calgary Flamesekin jokatu zuen, 2. roundean.
(David Boothekin egin nuen lan). Stanley Cup-eko kanporaketan jokatzeko lehen aukera izan zuenean, Nilson finalean sartu zen eta 11 puntu lortu zituen 26 kanporaketa partidetan. Beste hiru urte jokatu behar izan zituen Calgaryn.