Brett Lee's pace assault left the West Indies in tatters with Australia winning the first Test by 379 runs at the Gabba with four sessions to spare.
A fired-up Lee took a career-best 5-30 after skipper Ricky Ponting convinced him to concentrate on just bowling fast rather than slowing to focus on line and length.
Australia declared on its overnight score of 2-283, setting the West Indies what would have been a world record tally of 509 to win.
Playing his first Test for two years, left-arm inswing bowler Nathan Bracken also claimed a personal best of 4-48 including two wickets in two balls.
It was the 11th-biggest win by runs margin in Test history.
A rare low point for Australia in the match was Saturday's shoulder injury to all-rounder Shane Watson, who was forced to leave the field for treatment and is in doubt for the second Test starting on November 17 in Hobart.
Michael Clarke (5) and Simon Katich (0) failed again with the bat after Clarke (39 and 5) and Katich (0 and 2) both flopped in the Test against the World XI at the SCG last month.
"I love having both of those guys in the side and I'm sure they'll bounce back and score some runs pretty soon," Ponting said.
"He (Katich) is probably under a little bit of pressure (after averaging only 27.55 in the Ashes series) but good sides carry those sorts of players through.
"If the other guys can rally around and do the job as we have done in this game, we'll hope that Simon comes good in the next game.
"I would argue that. I haven't had a chance to talk to the selectors yet."
Ponting said opener Mike Hussey's debut had been "steady without being spectacular", scoring 1 and 29 as he twice fell with pull shots.
But he said Hussey could stay in the side if regular opener Justin Langer doesn't recover soon from his broken rib.
If Watson is out, Australia may choose to play five specialist batsmen with wicketkeeper Adam Gilchrist at six, followed by three seamers including Bracken and two spinners, Shane Warne and Stuart MacGill, with the Hobart wicket regarded as a batting track.
"Stuart MacGill is obviously in very good form so I'm sure that will be discussed. If Shane (Watson) doesn't come up, that could throw the balance of the side out quite a bit," Ponting said.
"Bracken has given us a bit more to think about. There's not going to be any easy selections for the Hobart Test match."
The West Indies went to lunch at 2-78 but all out for 129 before the scheduled tea break.
Ponting was man of the match for his 149 and 104 not out.
West Indies opener Devon Smith was unable to repeat his first innings of 88, out for three when he edged a short-pitched ball from Lee to first slip where Shane Warne took a diving catch to make it 1-11.
Chris Gayle (33) was also caught by Warne when Watson found the outside edge for 2-53.
The fall of maestro Brian Lara for 14, caught in the gully off Bracken at 3-85 in the third over after lunch, began a major collapse with the tourists losing their last eight wickets for 44 runs.
Bracken trapped West Indies captain Shivnarine Chanderpaul lbw for seven before Lee had Ramnaresh Sarwan caught behind for 31.
Wicketkeeper Dinesh Ramdin (six) was caught behind off Lee at 6-105 with Lee producing a barrage of short balls.
One run later Daren Powell was lbw to Bracken and next ball Bracken bowled Fidel Edwards for a duck. He was unable to complete the hat-trick.
Warne and Glenn McGrath took nine wickets in the West Indies first innings of 210 but both went wicket-less in the second innings.
In 94 Tests together in the past 12 years and in 157 completed Test innings featuring the duo, it's the first time both players failed to take a scalp.
It's a remarkable statistic given that Warne and McGrath are two of the top three leading wicket-takers in the history of the game.
But it may be more an indication of how badly the eighth-ranked West Indies are going, rather than Australia's bowling depth.
"We played well but we probably expected a little bit more from the West Indies," Ponting said.
Chanderpaul said: "Everybody is disappointed with our performance. I think it could be a mental thing."