The Wallabies will host New Zealand on Saturday to kick off the tournament - which has welcomed Argentina in addition to South Africa this year - with the first of three trans-Tasman clashes.
The All Blacks have dominated the rivalry of late, winning the past nine Bledisloe Cups, but New Zealander Deans is determined to end that run.
"Clearly it's time. It's pretty straight forward really. It's far too long," Deans said.
"But we're getting it done, the boys have worked hard, we understand that the All Blacks won't let go lightly. That's the nature of the way they push their work.
"This group I can assure you is really looking forward to kick-off."
Deans has also had to endure the barbs of new All Blacks coach Steve Hansen in the build-up to the match at ANZ Stadium.
Hansen, who fell out with Deans following their time together at Super 15 franchise the Crusaders, cheekily claimed Australia's crowds were far from hostile - because they were full of Kiwis.
The 53-year-old also hinted the Wallabies relied on players born across the ditch, although recently returned fly-half Quade Cooper has been left out of the home squad.
"I don't know if it will be that hostile," Hansen said.
"There's a lot of Kiwis living over here now - and Robbie's picking half of them already. There are plenty of Kiwis in Sydney so we like coming here - it's a good place."
Deans would not be drawn into a war of words today, however, replying: "Steve is a very good fisherman. He loves fishing."
New Zealand beat Australia 20-6 in the World Cup semi-final last year when they were without injured playmaker Dan Carter.
The 30-year-old is back in the fold for tomorrow's match and, with Ma'a Nonu and Sonny Bill Williams immediately outside him for the first time, he is relishing the prospect of unleashing a fearsome attacking threat on the hosts.
"It was pretty frustrating what happened last year and obviously I'm pretty keen to make the most of this opportunity," Carter said.
"And to be over here in Sydney and playing against a strong Wallabies side is a great challenge.
"It's not bad looking outside and seeing the likes of Sonny Bill and Ma'a, a couple of absolutely huge human beings. Hopefully we'll get some front football and be able to use them going forward."
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.