One of the biggest hitters in the game, McCullum smacked the ball over the boundary three times in his 47 off 27 balls to take him to 200 sixes from 260 one-day matches to go with his 100 Test sixes.
His power-hitting approach gave New Zealand a rollicking start in the series decider with the home team 84-1 in the 10th over when McCullum was dismissed.
McCullum shares the world record for Test sixes with Australian Adam Gilchrist and is fourth on the ODI list which is headed by Pakistan's Shahid Afridi with 351.
The 34-year-old McCullum received a guard of honour from the Australian team when he walked to the crease and was given a standing ovation from the capacity 8,000 crowd when he left.
After this match he will play in two Tests against Australia before retiring from international cricket.