Upphandlingen blev klar i juni och skulle ha trätt i kraft i augusti men nu fördröjs den nya upphandlingsperioden.
Det överklagande företaget tilldelades ett av sju städområden och anser att kommunen använt sig av fel beräkningsmetod. Förvaltningsrätten dömde till företagets fördel.
– Fördröjningen är besvärlig, även för lokalvårdarna som inte vet om de har jobbet kvar, säger kommunens upphandlare Janne Pettersson.
Ärendet ska omprövas i kammarrätten.