Nordanlegg AS er en Bodøs eldste entreprenørbedrift innen bygg og anlegg.

Bedriften ble etablert av Thor Kristen Solheim i 1996 i en lavkonjektur periode. Bedriften har siden den gang utviklet seg til å bli en anerkjent entreprenør i Bodø og omengn. Nordanlegg AS har i dag over 20 ansatte med en bred faglig kompetanse, og med maskiner og utstyr til de fleste behov.