On August 15, 2000, the Day of Polish Army, he was promoted by president Aleksander Kwaśniewski, to the rank of generał brygady (brigadier general) and soon afterwards Targosz was transferred to the NATOCAOC-1 command in Finderup, Denmark. On November 18, 2003, Targosz was transferred back to Warsaw, where he assumed the post of deputy chief of Air Operations Centre and, since March 8, 2004, the commander of that centre.
On August 15 of that year he was promoted to the rank of generał dywizji (Major General). Finally, on April 3, 2005, he was promoted to the rank of Generał broni (three-star general) and became the commanding officer of the entire Polish Air Force, which he was until 19 April 2007 (next was General Andrzej Błasik).