烏魯木齊市地方稅務局為烏魯木齊市人民政府的直屬機構，受烏魯木齊市人民政府和自治區地方稅務局雙重領導，是按國家稅法在烏魯木齊市行政區內實施國家稅收征收管理的行政執法機關。
2002年體制改革，市局機關內設機構有：辦公室、人事教育處、紀檢監察室、政策法規處、征收管理處、計劃財務處、信息管理處、稅政壹處、稅政二處、機關黨委、機關服務中心、機關培訓中心，2009年增設巡視辦。烏魯木齊市地方稅務局直管八區壹縣地稅局。烏魯木齊市地方稅務局為正處級單位，下轄的經濟技術開發區地方稅務局為正處級單位，內設科室（辦公室、法規科、計征科、管理科）為正科級單位。高新技術產業開發區地方稅務局為正處級單位，內設科室（辦公室、法規科、計征科、管理科和壹個蘇州路稅務管理所）為正科級單位。2006年機構改革時成立的稽查局為副處級單位，內設辦公室、人事教育監察科、政策法規科、舉報中心、稽查所（九個）、審理所（兩個）、執行所（兩個）均為正科級單位，其他區、縣局為正科級單位。基層區、縣局下設股級管理所、稅務所、征收所、法規科和其他集中辦公室、人事教育科、監察室於壹體的行政綜合類職能科室***計77個。2008年根據國家稅務總局和區局關於稅收管理專業化的要求,我們成立了市局直屬分局籌備組,負責對承擔房地產稅收壹體化管理的直屬局的組建工作。全系統現有人員編制1230名,實際在職在崗幹部職工1256名，其中：男性男693人，占總人數的55.18%；女563人，占總人數的44.82%。全局少數民族幹部219人，占總人數的17.44%；黨員580人，占總人數的46.18 %；幹部知識結構：研究生學歷8人，本科學歷527人，大專學歷440人，中專學歷64人，大中專以上學歷占人員總數的82.72%。