Юхтеги является одним из основателей Кайтселийта, в составе которого в 1991 году началась его офицерская карьера.

В 1991-1993 годы он работал в Тартумаа начальником полицейского подразделения, а в 1991 году, во время Августовского путча вместе с членами дружин Кайтселийта из Тартуского уезда участвовал в операции по защите Тоомпеа, целью которой было воспрепятствовать захват парламента и здания правительства со стороны советских вооруженных подразделений.

В 1993 году Юхтеги сыграл важную роль в урегулировании Егерского кризиса, когда он был назначен командиром объявившей о неповиновении Ляэнемааской добровольной егерской роты. Затем Юхтеги более десяти лет служил в военной разведке, дважды участвовал в операциях НАТО в Афганистане, работал военным атташе в Грузии. С 2012 года руководил подразделениями по спецоперациям.