I foråret 2019 fik Hærvejsskolen en 6.707 kvadratmeters udvidelse og børnehuset Fladhøj blev udvidet med 1.440 kvadratmeter.

Udgangspunktet for ud- og ombygning af skolen har været at skabe en naturlig sammenhængskraft mellem den eksisterende skole og den nye skoleudbygning.

Udover den nye skolebygning kommer en multihal, som vil kunne deles i to selvstændige funktioner. Skolens 'hjerterum' bliver den nye administrationsbygning og det nye indgangsområde, hvorfra der vil være et naturligt flow ud til skolens øvrige klasselokaler, fællesområder mm.