До складу податкової міліції належать:
Головне управління податкової міліції, Слідче управління податкової міліції, Управління по боротьбі з корупцією в органах державної податкової служби Державної податкової адміністрації України;
управління податкової міліції, слідчі відділи податкової міліції, відділи по боротьбі з корупцією в органах державної податкової служби відповідних державних податкових адміністрацій в Автономній Республіці Крим, областях, містах Києві та Севастополі;
відділи податкової міліції, слідчі відділення (групи) податкової міліції відповідних державних податкових інспекцій в районах, містах, районах у містах, міжрайонних та об'єднаних державних податкових інспекцій.
У складі податкової міліції діє спеціальний структурний підрозділ, який проводить роботу по боротьбі з незаконним обігом алкогольних напоїв та тютюнових виробів. ( Статтю 20 доповнено частиною другою згідно із Законом N 1685-III ( 1685-14 ) від 20.04.2000 )
Податкову міліцію очолює начальник податкової міліції - Перший заступник Голови Державної податкової адміністрації України.
Податкову міліцію в державних податкових адміністраціях в Автономній Республіці Крим, областях, містах Києві та Севастополі очолюють начальники управлінь податкової міліції - перші заступники голів відповідних державних податкових адміністрацій.