Australia chrushed the Kiwis by 54 runs thanks to a quick fire 85 from Andrew Symonds off just 46 balls.
Symonds clubbed 85 not out off just 46 balls as Australia hit 186-6 in the day-nighter at a sell-out Waca.
And with the Perth wicket showing its pace of old, Australia's three quick men reduced the Kiwis to tatters.
Jacob Oram hit six sixes in making 66 off 31 balls but Australia were already on their way to a 54-run victory.
New Zealand's chase got off to a disastrous start when Lou Vincent top-edged the first ball, from Brett Lee, to Adam Gilchrist.
Lee, Shaun Tait and Mitchell Johnson all justified their selection by bowling with great pace and no little accuracy, and New Zealand never remotely threatened.
Ashley Noffke, finally winning an international cap at the age of 30, took a wicket in his first over by making a mess of Daniel Vettori's stumps as the opposing skipper moved across his stumps to try to carve a boundary through the on-side.
That made it 59-7 and an embarrassingly huge defeat loomed for New Zealand.
But Oram, who treated Symonds with complete disdain, made the scorecard less painful.
Noffke finally ended the match by bowling Jeetan Patel in the 19th over, the Kiwis all out for 132.
Australia had picked five specialist seamers - Nathan Bracken completing their line-up - so having posted such a healthy total they were always in command.
There was excitement before play began when Western Australia star Luke Pomersbach was rapidly drafted into the side at short notice following a late injury to Brad Hodge.
He delighted his home fans with a huge six and a slightly streaky boundary in a late partnership with Symonds, who had hit most of his runs in tandem with Clarke (33), Michael Hussey (22) and Adam Voges (26).
Voges and Tait - who took two wickets in a dream first over following a long spell battling injuries - were also playing their first Twenty20 internationals.
There were few crumbs of comfort for New Zealand, though Vettori bowled tidily, and Oram will feel his batting is in good nick.