The Utah Jazz signed former UCLA reserve center Mark Eaton to a new five-year contract, believed to be worth $550,000 a year.