Szef sztabu obrony 6 czerwca 2008 roku premier Stephen Harper mianował Natynczyka szefem sztabu obrony (CDS), gdzie zastąpił on odchodzącego na emeryturę gen. Ricka Hilliera. Natynczyk został awansowany do stopnia czterogwiazdkowego generała i objął nowe stanowisko 2 lipca 2008 roku.

16 lutego 2012 roku w Waszyngtonie przewodniczący amerykańskiego Kolegium Połączonych Szefów Sztabów, gen. Martin Dempsey, oznaczył Natynczyka Legią Zasługi.

Po zakończeniu służby wojskowej Przeszedł na emeryturę wojskową w grudniu 2012 roku, aby podjąć służbę publiczną, po tym jak zaledwie dwa miesiące wcześniej przekazał kontrolę nad sztabem obrony swojemu następcy, generałowi Kanadyjskich Królewskich Sił Powietrznych Thomasowi Lawsonowi. W 2013 roku został odznaczony Krzyżem Komandorskim Orderu Zasługi Rzeczypospolitej Polskiej.

6 sierpnia 2013 roku został mianowany prezesem Kanadyjskiej Agencji Kosmicznej przez premiera Stephena Harpera. Został mianowany dziewiątym wiceministrem ds. weteranów Kanady z dniem 3 listopada 2014 roku w okresie rządów Harpera i kontynuował swoją funkcję pod rządami Justina Trudeau.