Byggingen startet i oktober 1999 og skulle koste 140 millioner kroner. Det ble bygd en ny tribune i sør, med tak, kontorareal og garderober, mens en mindre tribune uten tak ble bygd i øst. Prosjektet kostet 40 millioner kroner, noe som var mindre enn planlagt, blant annet fordi det ikke ble bygd noen tribune i vest. De to nye tribunene hadde til sammen 4 350 seter og gjorde at Aspmyra fikk godkjenning av UEFA for å kunne benyttes i Europacupkamper. Bodø/Glimt fikk derimot ikke lov til å bruke betongsitteplassene eller ståplassene på den nordre tribunen. Etter byggingen av de to nye tribunene hadde stadionet en kapasitet på 6 100 sitteplasser og 2 000 ståplasser. Den første kampen på det oppgraderte stadionet ble spilt 22. april 2001, mot Odd.