Sri Lanka were bowled out for 115 off 32 overs after they won the toss and chose to bat in their final one-day international against Australia at Brisbane's Gabba ground, on Sunday.
Only Chamara Silva (33) and Upul Tharanga (28) put up any resistance as Sri Lanka succumbed in the dead rubber third ODI after they had won the series with victories in the opening two games.
Clint McKay was the best of Australia's bowlers, taking five for 33 while Mitchell Starc picked up four for 27.
McKay finished with figures of 5-37 and newcomer Starc had 4-27 as Australia bolstered its hopes of ending a seven-match losing streak in all forms of cricket.
McKay first cracked open the tourists' top order, dismissing opener Tillakaratne Dilshan for 1 in the third over, before removing both Kumar Sangakkara and Mahela Jayawardene for ducks.
The tall Starc used his sharp pace to remove Angelo Mathews for 9, Jeevan Mendis for 5 and Silva for 33 _ bowling both Silva and Mathews with accurate, full-pitched deliveries.
McKay returned in his second spell to dismiss Thissara Perera for 3 and Surav Ranjiv for 7 before Starc wrapped up the innings, removing Lasith Malinga for 2.
Shane Watson trapped Tharanga for 28 by an LBW to take the only other Sri Lankan wicket.
Starc joined the Australian team Sunday in place of Peter Siddle in one of three changes to the lineup that lost in Sydney two days ago. Captain Ricky Ponting was again rested, handing the leadership to Michael Clarke and a starting place to Callum Ferguson, while Xavier Doherty replaced spin bowler Nathan Hauritz.
Sri Lanka made two changes to its XI from Sydney, naming Mendis for Muttiah Muralitharan and Dilhara Fernando for Nuwan Kulasekara.