They scored their first ever World Cup finals goal in Germany in 2006, surprised everyone by reaching the final 16 and want to go at least one step further this time.
That description might fit the Socceroos, but it also sums up their first round opponents from Ghana.
Like Australia, the Africans have built their success around a solid defence, with critics accusing them of being too negative and unadventurous in attack.
They notched impressive victories over the Czechs and Americans at their World Cup debut four years ago, and it took the might of Brazil to send them packing 3-0 at the firstÂ knock-outstage.
Their key players ply their trade in the major leagues of Europe, headed by Chelseaâ€™sÂ Michael Essien,Â Sulley MuntariÂ ofÂ Inter MilanÂ and captainÂ Stephen AppiahÂ of Bologna.
Essien became Africaâ€™s most expensive footballer when he transferred to Chelsea from Olympique Lyonnaise for 26 million euro ($36.7 million) in 2005.
But "the bison", as he is known, has been sidelined by a knee injury for months, and, while hopeful, he may well be absent from the gameâ€™s biggest stage.
Ghana, which had the youngest squad in Germany, could again be forced to rely heavily on youth.
But its new crop of stars are a special breed - they won last yearâ€™s under-20 World Cup.
No fewer than six have made an impact at senior level already - defendersÂ Samuel Inkoom,Â Lee AddyÂ andÂ Isaac Vorsah, and midfieldersÂ Kwadwo Asamoah,Â Anthony AnnanÂ andÂ Andre Ayew, the son of Black Stars legendÂ Abedi Pele.
Their Serbian coachÂ Milovan RajevacÂ must balance his team with more seasoned campaigners such as Essien, if fit, and fellowÂ English Premier LeagueÂ players in Wigan goalkeeperRichard Kingson, Fulham defenderÂ John PaintsilÂ and Sunderlandâ€™s "rock of Gibraltar"Â John Mensah.
Portsmouthâ€™sÂ Kevin-Prince Boateng, who played in theÂ FA Cup FinalÂ against Chelsea and made the ugly tackle that ruled German skipperÂ Michael BallackÂ out of the Cup, will be another, having been cleared to play for Ghana after representing Germany at youth level.
CaptainÂ Stephen Appiah, known as the "tornado" for his midfield dynamism, is a born leader with a wealth of experience in Italyâ€™sSerie A.
Rajevac has gone to great lengths to secure the services of Interâ€™sÂ Sulley Muntari, who has had a rocky relationship with his national team since being sent home for disciplinary reasons from theÂ Athens 2004 Olympics.
The 25-year-old midfielder was omitted from the squad that finished runner-up to Egypt in theÂ African Nations CupÂ (ANC) in Angola in January.
The Socceroo defenders will want to make sure they donâ€™t get caught napping like the Czechs did in Germany, whenÂ Asamoah GyanÂ netted inside 68 seconds for the fastest goal of the 2006 tournament.
In doing so he became Ghanaâ€™s answer toÂ Tim Cahill, the first man to score a World Cup finals goal for his country.
Gyan, Ghana's top scorer at the ANC, came to grief later in the 2006 tournament when he was sent off against Brazil.
He was booked twice, the first time for trying to take a penalty too early, which he eventually missed, and the second for diving.
Source: Â The Age