"I thought 'hopefully I won't catch that again' so I threw out another head and said to my mate 'you should probably film it just in case'. So we got out our phones and started filming and sure enough it went for it a second time."
Mr Gordon had the shark on his line for more than 30 minutes and it leapt out of the water several times.
"It was scary because it was jumping quite close to the boat. When it gets that close you're hoping it's not going to jump into the boat," he said.
"If that happened, I would be jumping out of the boat and swimming for the shore."
As well as being scared, he said the adrenalin was coursing through his body.
"I was excited -- you can hear it in my voice on the video, I was screaming," he said.
"We actually had guys coming past us on their wakeboards and I thought 'if they knew what was underneath them right now they wouldn't be out here'."
It was not the first time he had seen bronze whalers in Tauranga Harbour.
"There's bigger ones up there -- I've hooked up to one that's the same size as the boat. There's a family of them up there and the mother's easily 16ft (4.8m). That definitely scares the hell out of you when she comes up the back of the boat chasing your burley trail."