Fullback Israel Folau grabbed a hat-trick as the visitors avoided the wooden spoon, leaving Argentina without a single win after their second year in the southern hemisphere competition.
The home side scored a try in each half in veteran Felipe Contepomi’s last Test, but they made too many basic errors which handed Australia plenty of opportunities.
The visitors ended up scoring seven tries of their own to record a morale-boosting victory after a string of disappointing results.
Wings Adam Ashley-Cooper and Joe Tomane, replacement forward Benn Robinson and flyhalf Ben Foley also touched down for the Wallabies, who played to their traditional running strengths in the backs with returning scrumhalf Will Genia calling the shots.
Argentina scored tries through centre Marcelo Bosch and scrumhalf Martin Landajo with flyhalf Nicolas Sanchez kicking seven points.
Australia, who had beaten Argentina 14-13 in Perth last month, had forwards James Slipper and Rob Simmons sin-binned, one in each half, while Argentina flanker Pablo Matera was also yellow carded.
Man of the match: Joe Tomane proved a real threat and broke the line often, but it is difficult to look past the clinical finishing of hat-trick hero Israel Folau.
Moment of the match: With nine tries there were plenty of options, but perhaps mos impressive was Pumas centre Marcelo Bosch’s fine individual effort which saw him beat a number of defenders.
Villain of the match: Rob Simmons for his shoulder charge on Felipe Contepomi in his last Test.
Tries: Bosch, Landajo
Cons: Sanchez 2
Tries: Folau 3, Ashley-Cooper, Tomane, Robinson, Foley
Cons: Lealiifano 2, Cooper, Foley 2
Pens: Lealiifano 2, Cooper