Moore had been due to surpass Jeremy Paul's record in Saturday's must-win Rugby Championship clash against South Africa after being initially named in the Wallabies line-up.
However he will miss the encounter in Perth after tweaking his hamstring in training.
Tatafu Polota-Nau is subsequently promoted from the bench to the starting XV, with Saia Fainga'a named among the replacements.
Before Moore was ruled out, Australian prop Ben Alexander claimed the loss of the Wallabies' regular hooker would not affect preparations to face the Springboks.
"We've been practising with lots of different combinations," he said.
"We very rarely pack a couple in a row with the same guys, always changing props, changing sides, changing hookers.
"It shouldn't cause any problems. If (Polota-Nau) gets a chance we know what he's capable of."
The Wallabies enter Saturday's game looking for their first victory of the Rugby Championship after opening with consecutive losses against New Zealand.
Deans has come under heavy scrutiny for his side's performances but Alexander said they were working hard to respond this weekend.
"We feel a responsibility for the side not performing," he said.
"We're all very proud Australians. The country deserves a better performance than they have had to put up with in the past few weeks.
"In that criticism of Robbie, it obviously hurts us too because it's how we play it.
"It's a reflection of us and how we represented our country and we didn't do a great job."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.