Kostnaden för arbetsbåten, som beräknas ha en livslängd på 20 år, är beräknad till mellan åtta och nio miljoner kronor.
Ärendet har varit upp på förvaltningsrättens bord sedan den båttillverkare som kom på andra plats överklagade.
I överklagan ifrågasättes kommunen val, bland annat beroende på att bränslekostnaden beräknades bli över en halv miljon kronor högre.
Vidare ansåg överklagande parten att hänsyn borde ha tagits till båtarnas miljöegenskaper. Det valde dock rätten att lämna därhän då miljöegenskaper eller avgifter för koldioxidutsläpp anses vara frivilliga uppgifter.
Båttillverkaren menade också att Luleå kommun tillämpat alltför många subjektiva tyckanden när anbuden poängsattes.
Luleå kommun menade dock att kraven varit tillräckligt objektiva och att det klart framgått hur poäng skulle sättas.
Förvaltningsrätten i Luleå ser dock brister i hur kommunen upphandlingsdokument följdes när anbudet från överklagande part utvärderades. Dessutom finner rätten att det fanns ett formellt fel, något som kunde skada förlorande part. Rätten uteslöt inte heller att båttillverkaren kunde få ett bättre betyg om en förnyad och korrekt anbudsutvärdering görs.
– Vi har beslutat att göra en ny upphandling, säger Daniel Granlund, upphandlare som skött ärendet för kommunens sida.
Han säger också att upphandlingsdokumentet ska göras tydligare.
Omtaget kan också bidra till att båtköpet inte drar ut på tiden då risken fanns överklagandena blivit fler.
– Vi gör om och mer tydligt.