Jócskán emelkedett az elmúlt évtizedben az adóhivatal dolgozói állománya.
Tíz év alatt 65 százalékkal nőtt az adóhatóságnál dolgozók létszáma. Ez Varga Mihály nemzetgazdasági miniszter Schering Gábor független országgyűlési képviselő kérdésére adott írásos válaszából derül ki. Az APEH engedélyezett 2002. december 31-én 13 642 fő volt, ami már a következő évtől csökkent a Bűnügyi Igazgatóság kiszervezése miatt.
Az utóbbi évtizedben az adóhatóság többszöri átszervezésen esett át, 2007-ben például integrálta a szerencsejáték, továbbá az illetékügyek felügyeletét. Ugyanebben az évben a vagyonosodási vizsgálatok növelése miatt 1717 fővel bővült az engedélyezett létszám.
Az APEH és a VPOP 2011. január 1-jei összevonása újabb létszámbővítést, majd a 2012-es költségvetési tervszámok betartása létszámcsökkentést eredményezett. 2009 és 2012 vége között egyébként 44 százalékkal nőtt az adóhatóság létszáma.