#2 Their 4 wicket loss to Sri Lanka at Brisbane, 2013
A 4 wicket loss to Sri Lanka might not immediately strike as a particularly embarrassing result for any side in ODI cricket but the devil, as they say, like in the details. It saw the much-fancied Australians getting all out for 74 and at one point they threatened to reach the top 5 as far as lowest ODI scores in history go. They chose to bat first but the accuracy and movement generated by Nuwan Kulasekara completely overwhelmed the Australians as they slumped to 2-13 and eventually to 40 for 9 in 18.3 overs.
It was a shocking batting performance but they eventually crawled to 74, thanks to a partnership between Mitchell Starc and Xavier Doherty. In their response, Sri Lanka also found themselves at 37 for 4 but they were never in any danger of actually losing the game. They lost two more wickets but closed out the game in 20 overs.