Høsten 2005 fikk Odd Skarheim et oppdrag med å jobbe med stadionprosjektet. Han gikk i dialog med daværende byråd for byutvikling, Høyres Grete Horntvedt, som ga Plan- og bygningsetaten (PBE) et oppdrag med å utarbeide en såkalt beliggenhetsstudie som utredet elleve ulike beliggenheter i Oslo.