Planowania i Operacji podczas misji w Kosowie, Bośni, Timorze Wschodnim i Erytrei.

Ukończył Akademię Wojenną Armii Stanów Zjednoczonych w West Point, a następnie został mianowany zastępcą dowódcy generalnego III Korpusu i Fort Hood. W styczniu 2004 roku został wysłany z III Korpusem do Bagdadu w Iraku, gdzie pełnił funkcję najpierw zastępcy dyrektora ds. strategii, polityki i planów, a następnie zastępcy dowódcy generalnego wielonarodowych sił zbrojnych w Iraku podczas operacji Iraqi Freedom. Natynczyk dowodził 35 000 żołnierzy, składających się z 10 samodzielnych brygad, stacjonujących na całym irackim teatrze działań wojennych. Później został odznaczony Meritorious Service Cross za dokonania w operacji Iraqi Freedom od stycznia 2004 do stycznia 2005 roku.

Po powrocie do Kanady objął dowództwo nad Systemem Doktryny i Szkolenia Sił Lądowych. Następnie został mianowany szefem transformacji, gdzie odpowiadał za wdrożenie restrukturyzacji sił zbrojnych oraz za procesy i polityki wspomagające.

Został awansowany do stopnia generała porucznika i 28 czerwca 2006 roku objął obowiązki zastępcy szefa sztabu obrony.