"It's pretty surreal," said Pattinson. "I was a bit nervous in the first innings and I just tried to stay settled today and run in and bowl fast and luckily it worked out."
Pattinson was the second Australian pace bowler in successive tests to take five or more wickets on debut after teenager Pat Cummins took 6-79 against South Africa last month.
All five of Pattinson's victims were caught behind or at close range and, despite the pace, swing and bounce he produced, the New Zealanders will be disappointed with some sloppy batting.
Image: New Zealand's Dean Brownlie plays a shot as Australia's wicket keeper Brad Haddin, left, looks on during the 4th day of the first cricket test between Australia and New Zealand at the Gabba in Brisbane, Australia, Sunday, Dec.4, 2011.