a Východného vojenského okruhu. Služobný pomer vojaka z povolania opustil v júni 1992, keď bol v druhej Mečiarovej vláde vymenovaný za ministra vnútra. Počas jeho pôsobenia rezort pripravil novelu trestného zákona i trestného poriadku a zákon o boji proti organizovanému zločinu. V súvislosti so snahou predsedu HZDS zbaviť mandátu tých poslancov hnutia, ktorí opustili jeho rady, minister vnútra Tuchyňa pripravil pre Republikové predstavenstvo HZDS návrh zákona, ktorým sa mali „upraviť“ vnútorné pomery v zákonodarnom zbore tak, aby poslancom, ktorí vystúpili z parlamentného klubu strany alebo hnutia, za ktoré kandidovali, patril už len „zúžený mandát“ bez práva hlasovať v NR SR. Tento návrh však nebol v parlamente prerokovávaný. Po páde druhej Mečiarovej vlády sa Jozef Tuchyňa vrátil do služobného pomeru vojaka. Na rozdiel od svojich bývalých kolegov neodišiel spolu s HZDS do opozície, ale stal sa poradcom ministra obrany Kanisa, ktorý ho navrhol do funkcie náčelníka Generálneho štábu ASR. Túto funkciu prevzal 1. septembra 1994.
Pod jeho vedením Armáda SR v rámci projektu Partnerstvo za mier dosiahla evidentný pokrok, čo viac ocenilo zahraničie ako slovenské politické vedenie. Generálplukovníka Tuchyňu vyznamenal šéf zboru náčelníkov štábov amerických ozbrojených síl generál Shelton medailou Za vynikajúcu službu v armáde - stalo sa tak so súhlasom prezidenta USA. Prezident Francúzskej republiky mu udelil Národný rad za zásluhy. V domácich pomeroch ako náčelník GŠ sústavne upozorňoval, že existuje zásadná disproporcia medzi nárokmi na prípravu a výcvik armády a objemom finančných prostriedkov na to vyčlenených. Jozef Tuchyňa ostro protestoval proti pôvodnej podobe, v akej bol schválený zákon o zabezpečení vojakov a pričinil sa o jeho zmenu. Už vo februári 1998 ohlásil svoj úmysel požiadať o uvoľnenie z funkcie a o odchod z armády. Poslanec SDĽ Pavol Kanis ho vtedy verejne požiadal, aby v záujme stability ASR, a aj preto, aby sa vylúčila možnosť politického zneužitia armády, zotrval na svojom mieste až do volieb. V júni minister obrany Sitek vyslovil súhlas s uvoľnením náčelníka GŠ - v júli Jozef Tuchyňa oznámil, že v parlamentných voľbách bude kandidovať ako nestraník na kandidačnej listine SDĽ. Nachádza sa nej na deviatom mieste. (ml)
