A minisztériumi felsővezetők után a főosztályvezetői kar is pályázaton mérette meg alkalmasságát a Gazdasági és Közlekedési Minisztériumban. Kóka János, miniszter pedig döntött a pályázatokról és aláírta a tárca főosztályvezetőinek kinevezését. A kinevezett főosztályvezetők többsége sikeresen pályázott korábbi posztjára, 31 vezető kapta meg kinevezését.
A GKM 2004. november 17-én jelentette meg pályázatát 6 helyettes államtitkári és 34 főosztályvezetői posztra. A pályázatok beadási határideje december 2-án járt le, főosztályvezetői posztra összesen 129 pályázat érkezett. Harmincnégy főosztályvezetői munkakör került pályázati kiírásra. A minisztérium sajtóosztályától kapott közlemény szerint eredményesen pályázott korábbi főosztályvezetői beosztására és ismét főosztályvezetői megbízást kap 24 szakember. Eredményes belső pályázók közül négy új főosztályvezető kap megbízást. Három külső pályázó kap megbízást, ők január 1. és 15 között állnak munkába. Pákozdi István a vasúti főosztály, Felsman Balázs a vagyongazdálkodási főosztály, Balogh Tamás az innovációs főosztály vezetői munkakörét tölti majd be. A humánpolitikai, a tervezési és koordinációs, valamint a befektetési főosztály főosztályvezetői pályázata eredménytelen volt. Ezekre a posztokra új pályázatokat írnak ki.