Han ble draftet som nummer 11 i første runde i 1995 av Dallas Stars. 20. desember samme år ble han tradet til Calgary i bytte for Corey Millen og veteranen Joe Nieuwendyk som allerede hadde vunnet Stanley Cup med Calgary i 1989. Dette var en byttehandel som kan karakteriseres som en vinn-vinnavtale da Nieuwendyk var en viktig brikke i Dallaslaget som vant Stanley Cup i 1999 og at Calgary fikk en såkalt franchiseplayer i Iginla som man kunne bygge et nytt lag rundt.