The Denver Nuggets have re-signed center Nene to a five-year deal that, according to sources close to the talks, can be worth more than $67 million.