NGS Super has replaced Jana Investment Advisers with Frontier Advisors following a tender process carried out in late 2014.
Deloitte Actuaries and Consultants assisted NGS Super in the research and evaluation process, according to a statement by Frontier.
NGS Super chief executive Anthony Rodwell-Ball said in a statement that the decision to replace Jana was made "after considerable review and scrutiny".
"NGS Super wanted to review the market to ensure we were getting value for our members through both customised and industry-leading advice," Mr Rodwell-Ball said.
"We are delighted with the appointment of Frontier, which over many years has built an outstanding reputation and record not just in terms of the quality of its advice, but also in regard to the quality of its consulting staff," he said.
Mr Rodwell-Ball also said the "independence" of Frontier gave him a lot of confidence in the asset allocation decisions the firm would deliver the super fund.
Frontier chief executive Damian Moloney said the appointment by NGS Super was a "wonderful endorsement".
"We look forward to working in close partnership with the board, Anthony, and NGS Super’s chief investment officer, Mary Fallon, and her team," Mr Moloney said.
"Our other recent business wins have all come from outside our traditional industry super segment and, while that has added a strong level of diversity across our client base, it is certainly exciting to welcome another leading superannuation fund to our family of clients," he said.
NGS Super is the fifth new client to join Frontier in the past 12 months, the statement said.