4 maja 1919 roku minister spraw wojskowych dokonał reorganizacji władz zaciągowych na terenie Galicji, w ramach której dotychczasowa XIX PKU w Tarnowie została przemianowana na XVIII PKU i podporządkowana nowej Okręgowej Komendzie Uzupełnień w Krakowie. Od tego dnia XVIII PKU obejmowała swoją właściwością powiaty: tarnowski, dąbrowski, brzeski, pilzneński, ropczycki i mielecki. Powiaty gorlicki, jasielski i grybowski zostały przekazane w podporządkowanie XVII PKU w Nowym Sączu, natomiast powiat bocheński – XV PKU w KrakowieDz. Rozk. Wojsk. Nr 52 z 12 maja 1919 roku, poz. 1634.. Powiaty mielecki i ropczycki były dotychczas podporządkowane XXI PKU w Rzeszowie.
22 maja 1919 minister spraw wojskowych wprowadził w życie w Galicji zasadę „terytorialnego kompletowania pułków piechoty”. Zgodnie z tą zasadą PKU Tarnów została przydzielona do kadry 16 pułku piechoty, z którą miała utrzymywać ścisłą łączność. Uzupełnianie stanu osobowego 16 pp należało do wyłącznej kompetencji PKU. Przydzielenie komendy do pułku nie wpływało na to, że pozostawała nadal organem Ministerstwa Spraw Wojskowych, od którego miała otrzymywać ogólne wskazówki. Szczegółowe dyspozycje wydać miało komendzie Dowództwo Okręgu GeneralnegoDz. Rozk. Wojsk. Nr 61 z 3 czerwca 1919 roku, poz.