Eves comes into the starting team for Jeffery Toomaga-Allen, who broke his arm during last week's win over the Blues, while Halaholo earns a promotion from the reserves after Vince Aso was ruled out with a calf strain.
Prop Ben May and midfielder Ngani Laumape, who has recovered from a groin strain, come into the reserves, while openside Callum Gibbins returns to the squad after skipping the Blues match due to concussion.
Hurricanes coach Chris Boyd said it was a great opportunity for the players who had been called up to the starting side.
"Chris did a great job for us against the Blues when he came on early in the match and Willis has been a really effective impact player all season, so I'm very comfortable with both of those changes."
Eves has made 12 appearances this season and will make his third start of the season against the Waratahs after previously playing at loosehead against the Force and Kings.
Halaholo, who has appeared 10 times in 2016, also makes his third start after wearing the No 13 jersey against the Kings and Jaguares.
Boyd said the players were fully aware of the importance of the Waratahs match.
"It's fairly obvious the points table is very tight in the New Zealand Conference and we are only a few weeks away from the playoffs, so I think a lot of teams know every point will be important from here on."
The Hurricanes are third in the New Zealand Conference, just two points behind leaders the Crusaders, and one behind the Chiefs, and sixth on the overall competition ladder.
The Waratahs are also in the playoff hunt, tied on points with the Brumbies at the top of the Australian Conference and come into the penultimate round of the regular season off the back of big wins against the Chiefs and Sunwolves.
Hurricanes' Willis Halaholo (R fends off Chiefs' Siate Tokolahi during the Hurricanes vs Chiefs Super Rugby match. 2016. Photo: PHOTOSPORT