Kariera wojskowa w Czechosłowacji Po przybyciu do Czechosłowacji na początku lat 20. Gajda pobierał pensję generalską, jednak nie został powołany do służby czynnej. W listopadzie 1920 roku został wysłany na studia wojskowe do francuskiej akademii wojskowej, École supérieure de guerre. Studiował także rolnictwo na Institute technique de practique agricole.
Gdy dwa lata później wrócił do kraju, 9 października 1922 powierzono mu dowództwo 11. Dywizji w Koszycach na Słowacji. Jego zaangażowanie w życie kulturalne szybko zbliżyło go do lokalnych mieszkańców. 1 grudnia 1924 został mianowany zastępcą szefa sztabu generalnego w Pradze. Podlegał generałowi Eugène Mittelhauserowi, dowódcy francuskiej misji wojskowej w Czechosłowacji. Starał się ograniczać wpływ misji na decyzje oficerów czechosłowackich. Misja zakończyła się w 1926 roku. W tym samym roku – 20 marca – został p.o. szefa sztabu generalnego. right|230px|thumbnail|Okładka książki o procesie z gen.