Крюгер поступил в Бундесвер по подложным документам на имя "Йозефа Досса". Теперь известно, что таким образом он скрывался от обвинения в убийстве в Зальцбурге (Австрия, не осуждён). Получил высшие оценки в программе обучения дальней разведке и был отобран для службы в спецподразделении KSK. Спустя 3 года зачислен в 4-й взвод KSK.