Moala Takelo defeated Fred Junior Gwali from Solomon Islands in the final of the men's Under 87kg division to win gold in only his second international event.
"He gives thanks to God. With God himself he's been able to achieve what he's achieved today and he's so thankful."
Sione Tufi, Viliami Moala and Tekiteki Ngahe also won bronze medals at the Harvest Centre in Apia.
Their coach, Master Paula Sitapa, was last the Tongan to win gold in taekwondo at the Pacific Games back in 2007 and said the next generation are showing a lot of promise.
"I am so proud of not only him but all the boys that compete today. This is their first Pacific Games and their second international games."
"They've only been training like seven months and I've only been able to help them in three months. To achieve this goal of course I am so proud - they have done more than what I expect from them," he said.
Paula Sitapa said historically taekwondo is Tonga's most successful sport at the Pacific Games. The Kingdom won eight medals on the mat in 2007 but in 2011 only managed one silver medal, while four years ago in PNG they came home with a solitary bronze.
In an effort to change that narrative, Master Sitapa quit his job of 15 years and moved from New Zealand to Tonga to train their national squad.
Tonga's most famous taekwondo athlete, Pita Taufatofua, also helped out during a three week training camp held in Brisbane last month and despite not competing himself has travelled to Samoa with the team.
Moala Takelo said the 2016 Olympian is a huge inspiration.
"Pita has become a role model for all of them and watching him take his time to come and help them it's a great inspiration for all of them, so much thanks to Pita to take his time off to come and help and they have learned so much from this period and the mentality that Pita has shared with them," he said.
Tonga have two women competing on day two of competition in Apia, while all seven of their taekwondo team will back up for the Oceania Championships, which start tomorrow at the same venue.