Rintoul Group had built cycle trail sections before, and said so in its tender, citing a section of track built on time and to budget.
The FNDC disputed this, and decided to exclude all four of the group's tenders.
Justice Michael Downs found there was no legal right for the FNDC to exclude the company. He also noted that the Rintoul Group's claims re the past project were disputed but were not false.
The High Court decision highlights a few other interesting issues.
Rintoul Group's tenders were more than $600,000 cheaper than competitors.
That's a big saving for ratepayers, from a firm known within the FNDC to "tender low".
But $600,000 lower?
The other factor that needs looking into is what constitutes a conflict of interest.
The High Court judgment reveals that the FNDC had earlier deemed it was okay for construction manager Andrew Young to act as a referee for Rintoul Group.
Generally, people agree to be referees to champion a person or a company.
Mr Young was part of the FNDC's tender evaluation team for the projects Rintoul Group was vying for.
If the FNDC thought this was okay, then an independent review is likely to expose more FNDC processes than the ones found to be at fault within the Rintoul Group decision.
■ Footnote: Mr Young resigned in June 2016, citing frustration at the level of bureaucracy within the FNDC.