Mesterházy azonban még az MSZP kormányzása alatt normálisnak találta a stadionépítéseket. 2004 nyarán, az akkor Gyurcsány Ferenc által vezetett Gyermek-, Ifjúsági és Sportminisztérium politikai államtitkáraként az Országgyűlésben beszélt arról, hogy Magyarországon két probléma van a sportlétesítményekkel, az egyik az, hogy nincsenek, a másik pedig az, hogy a meglévők nagyon leromlott állapotban vannak.
Akkor még problémának érezte azt is, hogy nincs UEFA-licences stadion. – Elképzeléseink szerint nagyon fontos, hogy három-négy-öt ilyen stadionnal rendelkezzen Magyarország, ezzel ki tudjuk szolgálni a futball számára fontos létesítményeket – mondta szó szerint a felszólalásában. Külön kiemelte a 2500 fő alatti településeket, ahol a fejlesztés elsősorban szintén a futballpályákhoz kötődne, amit akkor a tárca – megfogalmazása szerint – kiemelten támogatni kíván.
Mesterházy egyébként az akkori felszólalásában hosszan kifejtett egy több pillérből álló fejlesztési programot, amiről már akkor azt mondta, hogy 15-20 évre tekint előre. A 2004 és 2006 közötti időszakban csaknem 54 milliárdos költséggel számoltak, amit a költségvetésből, önkormányzati beruházásokból és a szocialisták által kedvelt, PPP-konstrukciókból finanszíroztak volna.
