The former lock and now blindside flanker has played the last three seasons in Japan before returning to the Force this season.
His performances caught Deans' eye during the Super 15 but a shoulder injury and other problems meant McMenamin could not get back to playing health for the Lions series.
He is ready now and Mckenzie has picked him on the blindside where his abrasive impact will be compared now with replacement All Black selection Steven Luatua.
McKenzie was confident his side could achieve immediate success.
"When we picked the team we didn't spend one minute looking at how many test caps a player had or the number of debutants.
"It was picked on performance over a sustained period of time and on how we want to play the game."
There was no concern that five of the group had yet to play a test. Everyone had to start sometime and they had not been chosen on the evidence of just one match.
"Rather they are starting their test careers off the back of consistently strong performances at a provincial level," said McKenzie.
Wallabies: Jesse Mogg, Israel Folau, Adam Ashley-Cooper, Christian Leali'ifano, James O'Connor, Matt Toomua, Will Genia, Ben Mowen, Michael Hooper, Hugh McMenamin, James Horwill, Rob Simmons, Ben Alexander, Stephen Moore, James Slipper. Reserves: Tevita Kuridrani, Quade Cooper, Nic White, Ben McCalman, Liam Gill, Scott Fardy, Scott Sio, Sekope Kepu, Saia Faingaa.