De nem az olcsóbb állam jegyében. A nagy ügyfélforgalmú NKTH az előd OMFB-től megörökölt helyen, Budapest egyik legjobban megközelíthető pontján, a belvárosi Szervita téren kezdett működni. Bár a hivatal önállóságának első esztendejében, 2004-ben csak 690 milliós, az évi működést sem fedező apanázst kapott az Oktatási Minisztériumtól, a 2004 februárjában kinevezett új vezetés azonnal hozzákezdett a 7. emelet (a "vezetői szint") költséges és műszakilag indokolatlan felújításához. Ezzel egy időben új székházat kezdtek keresni, azzal az indokkal: a régiben sok az azbeszt, és az épület a szomszédos parkolóház miatt tűzveszélyes. Az NKTH, illetve a hozzá tartozó pályázati iroda a belvárosból immár egy éve a lágymányosi Infoparkba költözött. Információink szerint a székházbérlet a hivatal számára rendkívül hátrányos: a határozott időre, 2008 végéig szóló kontraktust nem lehet felmondani, és a 45 hónapra szóló, csaknem 800 millió forintos bérleti és üzemeltetési díjon felül még sok szolgáltatásért fizetni kell.

Közben a Szervita téri épületet is fenntartják. Úgy tudjuk, a házat az NKTH újsághirdetés útján kívánja eladni, ezzel kapcsolatos kérdéseinkre azonban a hivatal illetékeseitől nem kaptunk választ.