Diminutive forward Theoren Fleury was reinstated late Thursday by the NHL, permitting him to resume a pro career that came to a screeching halt in June 2006.