Both sides said Friday they're happy that an agreement has been reached.
The vote was held Wednesday and Thursday.
The settlement includes pay raises of at least 15 percent over three years for some nurses.
It limits a mandatory scheduling policy that nurses said made them switch between day and night shifts. And the medical center agreed to hire several new patient care support nurses.
Union leaders say the proposal meets nurses' main goals.
Medical center spokeswoman Cheryl Reed says the deal is fair and benefits patients, nurses and the medical center.
The contract deal affects 1,300 nurses. It runs through Oct. 31, 2014.