På veien frem til ny arena var det mange skjær i sjøen for Stabæk. Det var vanskelig å komme til enighet med grunneierne Fornebu Boligspar og Fornebu Næring om kjøp av tomt. Dette ble løst ved at ordfører i Bærum, Odd Reinsfelt, sørget for en avtale der Stabæk fikk tomten i gave mot at de som eide resten av Fornebu skulle få lov til å bygge tettere på resten av eiendommene. Likevel kom det et kraftig tilbakeslag i desember 2003, da utbyggingsplanen for Fornebu ble vedtatt uten at arenaen ble tegnet inn. Etter videre forhandlinger vurderte Stabæk å heller legge arenaen til den delen av Fornebu som IT Fornebu eier, men også denne planen rant ut i sanden. Høsten 2004 kom Stabæk endelig til enighet med Fornebu Boligspar, og stadionprosjektet så dagens lys. Dette var i grevens tid for Stabæk, som ved hjelp av pengene avtalen førte med seg fikk økonomien i orden slik at profflisensen ble beholdt.